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	#61406470	Utilizator	Ciuca Zeno (Zeno_Ciuca)
Fișier	sah2.cpp	Dimensiune	1.80 KB
Data încărcării	26 Noiembrie 2025, 19:36	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:28:39: error: expected ')' before '}' token
                     q.push({i1,j1},val});

                                       ^
sah2.cpp:28:39: error: expected ';' before '}' token
sah2.cpp:28:40: error: expected primary-expression before ')' token
                     q.push({i1,j1},val});

                                        ^
sah2.cpp:28:40: error: expected ';' before ')' token
sah2.cpp:34:13: error: 'val' was not declared in this scope
         if (val<2) {

             ^
sah2.cpp:39:43: error: no matching function for call to 'std::queue<std::pair<std::pair<int, int>, int> >::push(<brace-enclosed initializer list>)'
                     q.push({{i1,j1},val+1});

                                           ^
sah2.cpp:39:43: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from sah2.cpp:2:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<std::pair<int, int>, int>; _Sequence = std::deque<std::pair<std::pair<int, int>, int>, std::allocator<std::pair<std::pair<int, int>, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<std::pair<int, int>, int>]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::pair<std::pair<int, int>, int>&}'
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = std::pair<std::pair<int, int>, int>; _Sequence = std::deque<std::pair<std::pair<int, int>, int>, std::allocator<std::pair<std::pair<int, int>, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<std::pair<int, int>, int>]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<std::pair<std::pair<int, int>, int> >::value_type&& {aka std::pair<std::pair<int, int>, int>&&}'
sah2.cpp: At global scope:
sah2.cpp:44:1: error: expected declaration before '}' token
 }

 ^

Cum funcționează evaluarea?