#2244
TraseuCalMax
Se dă o tablă de șah formată din n
linii și m
coloane, definind n*m
zone, unele dintre ele fiind libere, altele conținând obstacole. În zona de coordonate 1 1
se află un cal care se poate deplasa pe tablă în L
, ca la șah, fără a părăsi tabla, fără a trece prin zone care conțin obstacole și fără a trece de două ori prin aceeași zonă.
Determinați un traseu cu număr maxim de zone prin care calul poate ajunge în zona de coordonate n m
– unde se află o căpiță de fân.
Problema | TraseuCalMax | Operații I/O |
traseucalmax.in /traseucalmax.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49346888 | Utilizator | |
Fișier | traseucalmax.cpp | Dimensiune | 289 B |
Data încărcării | 27 Februarie 2024, 09:47 | Scor / rezultat | Eroare de compilare |
traseucalmax.cpp: In function 'void backt(int, int, int)': traseucalmax.cpp:6:6: error: 'dx' was not declared in this scope x1=x+dx[i]; ^ traseucalmax.cpp:7:6: error: 'dy' was not declared in this scope y1=y+dy[i]; ^ traseucalmax.cpp:8:16: error: 'in_lab' was not declared in this scope if(in_lab(x1,y1) && a[x1][y1]==0&& T[x1][y1]==0) ^ traseucalmax.cpp:8:21: error: 'a' was not declared in this scope if(in_lab(x1,y1) && a[x1][y1]==0&& T[x1][y1]==0) ^ traseucalmax.cpp:8:36: error: 'T' was not declared in this scope if(in_lab(x1,y1) && a[x1][y1]==0&& T[x1][y1]==0) ^ traseucalmax.cpp:12:8: error: 'n' was not declared in this scope if(x1==n&&y1==m) ^ traseucalmax.cpp:12:15: error: 'm' was not declared in this scope if(x1==n&&y1==m) ^ traseucalmax.cpp:13:3: error: 'ct' was not declared in this scope { ct++; ^ traseucalmax.cpp:14:6: error: 'kmax' was not declared in this scope if(k>kmax) ^ traseucalmax.cpp:17:13: error: 'MutaMatrice' was not declared in this scope MutaMatrice(); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema TraseuCalMax face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.