#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 | #62026043 | Utilizator | |
| Fișier | traseucalmax.cpp | Dimensiune | 1.40 KB |
| Data încărcării | 01 Ianuarie 2026, 09:47 | Scor/rezultat | Eroare de compilare |
traseucalmax.cpp: In function 'void dfs(int, int, int)': traseucalmax.cpp:2:5: error: 'sol_curent' was not declared in this scope sol_curent[x][y] = pas; ^ traseucalmax.cpp:4:14: error: 'n' was not declared in this scope if (x == n && y == m) { ^ traseucalmax.cpp:4:24: error: 'm' was not declared in this scope if (x == n && y == m) { ^ traseucalmax.cpp:5:19: error: 'max_pasi' was not declared in this scope if (pas > max_pasi) { ^ traseucalmax.cpp:9:21: error: 'sol_max' was not declared in this scope sol_max[i][j] = sol_curent[i][j]; ^ traseucalmax.cpp:16:22: error: 'dx' was not declared in this scope int nx = x + dx[d]; ^ traseucalmax.cpp:17:22: error: 'dy' was not declared in this scope int ny = y + dy[d]; ^ traseucalmax.cpp:19:30: error: 'n' was not declared in this scope if (nx >= 1 && nx <= n && ny >= 1 && ny <= m) { ^ traseucalmax.cpp:19:52: error: 'm' was not declared in this scope if (nx >= 1 && nx <= n && ny >= 1 && ny <= m) { ^ traseucalmax.cpp:20:18: error: 'viz' was not declared in this scope if (!viz[nx][ny] && a[nx][ny] == 0) { ^ traseucalmax.cpp:20:33: error: 'a' was not declared in this scope if (!viz[nx][ny] && a[nx][ny] == 0) { ^ traseucalmax.cpp: At global scope: traseucalmax.cpp:30:1: error: expected declaration before '}' token } ^
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ă.