Rezumat problemă

Minotaur

#4643

Doamna profesoară de limba română i-a recomandat lui Tedi să citească “Legendele Olimpului”. Săptămâna trecută ea a citit legenda lui Tezeu și a Minotaurului. În aceasta, eroul Tezeu hotărăște să intre în labirintul ce ascunde legendara bestie pe jumătate om și pe jumătate taur, Minotaurul, cu scopul de a-l ucide și de a câștiga mâna prințesei cretane, Ariadna. Labirintul Minotaurului este fermecat, deoarece este construit de sculptorul Dedal după niște reguli recursive. labirintului, începând din colțul din stânga jos al matricei, adică din celula cu coordonatele (2N, 1). Cunoscându-se N și P, ajutați-l pe Tezeu să afle linia și coloana celulei în care se află Minotaurul.

CNER CODE clasa a X-a

Fișiere Pracsiu Dan (dnprx) Ilinca Ioana Loghinoaia concurs

Clasa 10 Divide et Impera Probleme diverse

Rezolvă

Detalii

Problema	Minotaur	Operații I/O	minotaur.in/minotaur.out
Limita timp	0.5 secunde	Limita memorie	Total: 32 MB / Stivă 8 MB
Id soluție	#57883754	Utilizator	Istode Mihnea (mihneaistode)
Fișier	minotaur.cpp	Dimensiune	625 B
Data încărcării	29 Aprilie 2025, 10:17	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

minotaur.cpp: In function 'int main()':
minotaur.cpp:21:68: error: no matching function for call to 'find(std::vector<int>::iterator, std::vector<int>::iterator, int&)'
             if (!visited[i] && find(adj[v].begin(), adj[v].end(), i) != adj[v].end()) {

                                                                    ^
minotaur.cpp:21:68: note: candidate is:
In file included from /usr/include/c++/4.8/bits/locale_facets.h:48:0,
                 from /usr/include/c++/4.8/bits/basic_ios.h:37,
                 from /usr/include/c++/4.8/ios:44,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from minotaur.cpp:1:
/usr/include/c++/4.8/bits/streambuf_iterator.h:369:5: note: template<class _CharT2> typename __gnu_cxx::__enable_if<std::__is_char<_CharT2>::__value, std::istreambuf_iterator<_CharT> >::__type std::find(std::istreambuf_iterator<_CharT>, std::istreambuf_iterator<_CharT>, const _CharT2&)
     find(istreambuf_iterator<_CharT> __first,
     ^
/usr/include/c++/4.8/bits/streambuf_iterator.h:369:5: note:   template argument deduction/substitution failed:
minotaur.cpp:21:68: note:   '__gnu_cxx::__normal_iterator<int*, std::vector<int> >' is not derived from 'std::istreambuf_iterator<_CharT>'
             if (!visited[i] && find(adj[v].begin(), adj[v].end(), i) != adj[v].end()) {

                                                                    ^

Cum funcționează evaluarea?