Rezumat problemă

Mewtwo

#4505

Ash este un antrenor Pokemon ambițios, setându-și scopul să devină cel mai bun. Din păcate, rivalul său, Gary, a furat startul și are Pokemoni mai puternici decât cei ai lui Ash.

Totuși, Ash nu se va da bătut chiar așa ușor! Are un plan de bătaie: în aventurile sale a găsit o clădire misterioasă care poate fi reprezentată ca o matrice de N x M, fiecare celulă reprezentând conținutul unei camere. În această clădire se află:

• Ash (codificat cu A): Ash se află inițial în această cameră
• Mewtwo (codificat cu M): cel mai puternic Pokemon cunoscut de om. Ash are deja un Master Ball, așa că îl va poate prinde pe Mewtwo cu ușurință.
• Gary (codificat cu G): a fost provocat de Ash la o bătălie de Pokemoni și îl așteaptă într-o anumită cameră
• cameră liberă (codificată cu _): Ash poate accesa această cameră
• cameră ocupată (codificată cu #): Ash nu poate accesa această cameră

Planul său constă în a-l prinde pe Mewtwo, după aceea în a-l confrunta pe Gary. Ash se poate deplasa în cele patru direcții cardinale (N, E, S, V). Știind că o deplasare se face într-o secundă, determinați numărul minim de secunde în care Ash poate ajunge la Mewtwo, apoi la Gary.

Consola Moldovan Robert (moldovan_robert_lol) Robert Moldovan medie

Clasa 10 Structuri de date liniare Coada Parcurgere in latime Algoritmul lui Lee

Rezolvă

Detalii

Problema	Mewtwo	Operații I/O	tastatură/ecran
Limita timp	0.15 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64743345	Utilizator	Groza Raluca (Groza_Raluca15)
Fișier	mewtwo.cpp	Dimensiune	1.06 KB
Data încărcării	27 Mai 2026, 11:26	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

mewtwo.cpp: In function ‘int bfs(int (*)[1005], int, int, int, int)’:
mewtwo.cpp:59:29: error: wrong number of template arguments (1, should be 2)
   59 |         std::queue<std::pair<
      |                             ^
In file included from /usr/include/c++/13/bits/stl_algobase.h:64,
                 from /usr/include/c++/13/string:51,
                 from /usr/include/c++/13/bits/locale_classes.h:40,
                 from /usr/include/c++/13/bits/ios_base.h:41,
                 from /usr/include/c++/13/ios:44,
                 from /usr/include/c++/13/ostream:40,
                 from /usr/include/c++/13/iostream:41,
                 from mewtwo.cpp:3:
/usr/include/c++/13/bits/stl_pair.h:187:12: note: provided for ‘template<class _T1, class _T2> struct std::pair’
  187 |     struct pair
      |            ^~~~
mewtwo.cpp:59:25: error: template argument 1 is invalid
   59 |         std::queue<std::pair<
      |                         ^~~~~
mewtwo.cpp:59:25: error: template argument 2 is invalid
mewtwo.cpp:59:30: error: expected unqualified-id at end of input
   59 |         std::queue<std::pair<
      |                              ^
mewtwo.cpp:59:30: error: expected ‘}’ at end of input
mewtwo.cpp:55:59: note: to match this ‘{’
   55 | int bfs(int dist[][1005], int is, int js, int ie, int je) {
      |                                                           ^
mewtwo.cpp:59:30: warning: no return statement in function returning non-void [-Wreturn-type]
   59 |         std::queue<std::pair<
      |                              ^

Cum funcționează evaluarea?