#2244
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 | #28135548 | Utilizator | |
| Fișier | traseucalmax.cpp | Dimensiune | 1.48 KB |
| Data încărcării | 23 Februarie 2021, 11:35 | Scor/rezultat | 0 puncte |
traseucalmax.cpp: In function 'void bktr(char, char)': traseucalmax.cpp:28:37: warning: array subscript has type 'char' [-Wchar-subscripts] if((x == w+1)&&(y == h+1)&&(teren[x][y] > maxpas)) ^ traseucalmax.cpp:28:40: warning: array subscript has type 'char' [-Wchar-subscripts] if((x == w+1)&&(y == h+1)&&(teren[x][y] > maxpas)) ^ traseucalmax.cpp:40:19: warning: array subscript has type 'char' [-Wchar-subscripts] maxpas = teren[x][y]; ^ traseucalmax.cpp:40:22: warning: array subscript has type 'char' [-Wchar-subscripts] maxpas = teren[x][y]; ^ traseucalmax.cpp:46:21: warning: array subscript has type 'char' [-Wchar-subscripts] if(teren[x+dx[dir]][y+dy[dir]] == 1) ^ traseucalmax.cpp:46:32: warning: array subscript has type 'char' [-Wchar-subscripts] if(teren[x+dx[dir]][y+dy[dir]] == 1) ^ traseucalmax.cpp:48:19: warning: array subscript has type 'char' [-Wchar-subscripts] teren[x+dx[dir]][y+dy[dir]] = teren[x][y]+1; ^ traseucalmax.cpp:48:30: warning: array subscript has type 'char' [-Wchar-subscripts] teren[x+dx[dir]][y+dy[dir]] = teren[x][y]+1; ^ traseucalmax.cpp:48:42: warning: array subscript has type 'char' [-Wchar-subscripts] teren[x+dx[dir]][y+dy[dir]] = teren[x][y]+1; ^ traseucalmax.cpp:48:45: warning: array subscript has type 'char' [-Wchar-subscripts] teren[x+dx[dir]][y+dy[dir]] = teren[x][y]+1; ^ traseucalmax.cpp:49:18: warning: array subscript has type 'char' [-Wchar-subscripts] bktr(x+dx[dir], y+dy[dir]); ^ traseucalmax.cpp:49:29: warning: array subscript has type 'char' [-Wchar-subscripts] bktr(x+dx[dir], y+dy[dir]); ^ traseucalmax.cpp:50:19: warning: array subscript has type 'char' [-Wchar-subscripts] teren[x+dx[dir]][y+dy[dir]] = 1; ^ traseucalmax.cpp:50:30: warning: array subscript has type 'char' [-Wchar-subscripts] teren[x+dx[dir]][y+dy[dir]] = 1; ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Gresit! | 20 | 0 | Exemplu | |
| 2 | 0 secunde | Gresit! | 20 | 0 | ||
| 3 | 0.012 secunde | Gresit! | 20 | 0 | ||
| 4 | 0 secunde | Gresit! | 20 | 0 | ||
| 5 | 0 secunde | Gresit! | 20 | 0 | ||
| Punctaj total | 0 | |||||
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ă.