Rezumat problemă

TraseuCalMax

#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.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Backtracking Backtracking in plan

Rezolvă

Detalii

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	#62026042	Utilizator	Constantin Gabriel (Gabriel1243)
Fișier	traseucalmax.cpp	Dimensiune	1.39 KB
Data încărcării	01 Ianuarie 2026, 09:38	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj 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: In function 'int main()':
traseucalmax.cpp:32:5: error: 'ifstream' was not declared in this scope
     ifstream fin("traseucalmax.in");

     ^
traseucalmax.cpp:32:14: error: expected ';' before 'fin'
     ifstream fin("traseucalmax.in");

              ^
traseucalmax.cpp:33:5: error: 'ofstream' was not declared in this scope
     ofstream fout("traseucalmax.out");

     ^
traseucalmax.cpp:33:14: error: expected ';' before 'fout'
     ofstream fout("traseucalmax.out");

              ^
traseucalmax.cpp:35:5: error: 'fin' was not declared in this scope
     fin >> n >> m;

     ^
traseucalmax.cpp:35:12: error: 'n' was not declared in this scope
     fin >> n >> m;

            ^
traseucalmax.cpp:35:17: error: 'm' was not declared in this scope
     fin >> n >> m;

                 ^
traseucalmax.cpp:38:20: error: 'a' was not declared in this scope
             fin >> a[i][j];

                    ^
traseucalmax.cpp:40:5: error: 'viz' was not declared in this scope
     viz[1][1] = true;

     ^
traseucalmax.cpp:43:9: error: 'max_pasi' was not declared in this scope
     if (max_pasi == 0) {

         ^
traseucalmax.cpp:47:17: error: 'fout' was not declared in this scope
                 fout << 0 << " ";

                 ^
traseucalmax.cpp:48:13: error: 'fout' was not declared in this scope
             fout << "\n";

             ^
traseucalmax.cpp:53:17: error: 'fout' was not declared in this scope
                 fout << sol_max[i][j] << " ";

                 ^
traseucalmax.cpp:53:25: error: 'sol_max' was not declared in this scope
                 fout << sol_max[i][j] << " ";

                         ^
traseucalmax.cpp:54:13: error: 'fout' was not declared in this scope
             fout << "\n";

             ^

Cum funcționează evaluarea?