Rezumat problemă

TraseuCal1

#4902

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 numărul de modalități prin care calul poate ajunge în zona de coordonate n m – unde se află o căpiță de fân, precum și modalitate de a face acest lucru.

Fișiere Candale Silviu (silviu) medie

Clasa 11 Backtracking Backtracking in plan

Rezolvă

Detalii

Problema	TraseuCal1	Operații I/O	traseucal1.in/traseucal1.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62026036	Utilizator	Constantin Gabriel (Gabriel1243)
Fișier	traseucal1.cpp	Dimensiune	1.38 KB
Data încărcării	01 Ianuarie 2026, 09:31	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

traseucal1.cpp:1:1: error: 'nt' does not name a type
 nt y, int pas) {

 ^
traseucal1.cpp: In function 'int main()':
traseucal1.cpp:33:5: error: 'ifstream' was not declared in this scope
     ifstream fin("traseucal1.in");

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

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

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

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

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

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

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

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

     ^
traseucal1.cpp:42:16: error: 'dfs' was not declared in this scope
     dfs(1, 1, 1);

                ^
traseucal1.cpp:44:5: error: 'fout' was not declared in this scope
     fout << cnt << "\n";

     ^
traseucal1.cpp:44:13: error: 'cnt' was not declared in this scope
     fout << cnt << "\n";

             ^
traseucal1.cpp:55:25: error: 'sol_final' was not declared in this scope
                 fout << sol_final[i][j] << " ";

                         ^

Cum funcționează evaluarea?