Rezumat problemă

TraseuCal

#1332

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 o modalitate 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	TraseuCal	Operații I/O	traseucal.in/traseucal.out
Limita timp	1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57551784	Utilizator	Gheorghita Ronny (Ronny05)
Fișier	traseucal.cpp	Dimensiune	1.69 KB
Data încărcării	04 Aprilie 2025, 11:25	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

traseucal.cpp: In function 'void back(int, int)':
traseucal.cpp:12:13: error: 'found' was not declared in this scope
         if(!found){for(int i1=1;i1<=n;i1++){

             ^
traseucal.cpp: At global scope:
traseucal.cpp:21:5: error: expected unqualified-id before 'if'
     if(valid(i+2,j+1) and arr[i+2][j+1]==0){ 

     ^
traseucal.cpp:27:5: error: expected unqualified-id before 'if'
     if(valid(i+2,j-1) and arr[i+2][j-1]==0){

     ^
traseucal.cpp:33:5: error: expected unqualified-id before 'if'
     if(valid(i-2,j+1) and arr[i-2][j+1]==0){

     ^
traseucal.cpp:39:5: error: expected unqualified-id before 'if'
     if(valid(i-2,j-1) and arr[i-2][j-1]==0){

     ^
traseucal.cpp:45:5: error: expected unqualified-id before 'if'
     if(valid(i+1,j+2) and arr[i+1][j+2]==0){ 

     ^
traseucal.cpp:51:5: error: expected unqualified-id before 'if'
     if(valid(i+1,j-2) and arr[i+1][j-2]==0){

     ^
traseucal.cpp:57:5: error: expected unqualified-id before 'if'
     if(valid(i-1,j+2) and arr[i-1][j+2]==0){

     ^
traseucal.cpp:63:5: error: expected unqualified-id before 'if'
     if(valid(i-1,j-2) and arr[i-1][j-2]==0){

     ^
traseucal.cpp:69:1: error: expected declaration before '}' token
 }

 ^

Cum funcționează evaluarea?