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	#61918764	Utilizator	Bohonyi Martin (Martin_Bohonyi)
Fișier	sah2.cpp	Dimensiune	1.87 KB
Data încărcării	16 Decembrie 2025, 11:27	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sah2.cpp: In function 'int main()':
sah2.cpp:66:36: error: no matching function for call to 'min(int&, long long int&)'
     Minn=min(Minn,Dp[LinF][ColF][k]);

                                    ^
sah2.cpp:66:36: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from sah2.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:   template argument deduction/substitution failed:
sah2.cpp:66:36: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     Minn=min(Minn,Dp[LinF][ColF][k]);

                                    ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from sah2.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:   template argument deduction/substitution failed:
sah2.cpp:66:36: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     Minn=min(Minn,Dp[LinF][ColF][k]);

                                    ^

Cum funcționează evaluarea?