Rezumat problemă

Sah2

#718

Mihai a primit de ziua sa un joc de şah special. Tabla jocului are forma pătrată, de dimensiune N dar unele poziţii sunt marcate ca obstacole şi ele nu pot fi ocupate cu piese. În plus, jocul său are o singură piesă, numită “nebun”. Două poziţii pe tablă sunt desemnate ca poziţie iniţială şi poziţie finală. Mihai vrea să determine o modalitate de a deplasa nebunul, cu un număr minim de mutări, astfel încât acesta să ajungă din poziţia iniţială în poziţia finală. Mihai va respecta regulile de mutare a nebunului la jocul de şah, adică din poziţia curentă nebunul se poate muta doar pe diagonală, în oricare dintre cele 4 direcţii, oricâte poziţii deodată dar fără a sări peste obstacole. În plus, Mihai are voie la o excepţie de la această regulă: îi este permis să execute cel mult două mutări după regula de avansare a calului pe tabla de şah.

Dată fiind configuraţia tablei de şah precum şi poziţiile iniţială şi finală ale piesei, se cere determinarea numărului minim de mutări pentru a deplasa piesa între cele două poziţii.

Lot Juniori, Resita, 2012

Fișiere Candale Silviu (silviu) Marius Nicoli concurs

Clasa 10 Structuri de date liniare Coada

Rezolvă

Detalii

Problema	Sah2	Operații I/O	sah2.in/sah2.out
Limita timp	0.3 secunde	Limita memorie	Total: 32 MB / Stivă 8 MB
Id soluție	#61406435	Utilizator	Ciuca Zeno (Zeno_Ciuca)
Fișier	sah2.cpp	Dimensiune	1.80 KB
Data încărcării	26 Noiembrie 2025, 19:35	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sah2.cpp: In function 'void fiil(int, int)':
sah2.cpp:18:5: error: 'dq' was not declared in this scope
     dq.push({{i,j},0});

     ^
sah2.cpp:21:58: error: 'val' was not declared in this scope
         i=q.front().first.first,j=q.front().first.second,val=q.front().second;

                                                          ^
sah2.cpp:28:21: error: 'qq' was not declared in this scope
                     qq.push({{nx,ny},val});

                     ^
sah2.cpp:28:31: error: 'nx' was not declared in this scope
                     qq.push({{nx,ny},val});

                               ^
sah2.cpp:28:34: error: 'ny' was not declared in this scope
                     qq.push({{nx,ny},val});

                                  ^
sah2.cpp:37:33: error: 'verrif' was not declared in this scope
                 if (verrif(i1,j1) && v[i1][j1]==0 && d[val+1][i1][j1]>d[val][i][j]+1) {

                                 ^
sah2.cpp: In function 'int main()':
sah2.cpp:65:14: error: 'lee' was not declared in this scope
     lee(x1,y1);

              ^

Cum funcționează evaluarea?