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	#64990140	Utilizator	Bonce Alexandru (Bonce_Alexandru)
Fișier	mewtwo.cpp	Dimensiune	2.26 KB
Data încărcării	06 Iulie 2026, 16:56	Scor/rezultat	40 puncte

Evaluare

Mesaj compilare

mewtwo.cpp: In function ‘int main()’:
mewtwo.cpp:27:17: warning: variable ‘xm’ set but not used [-Wunused-but-set-variable]
   27 |     int xa, ya, xm, ym, xg, yg;
      |                 ^~
mewtwo.cpp:27:21: warning: variable ‘ym’ set but not used [-Wunused-but-set-variable]
   27 |     int xa, ya, xm, ym, xg, yg;
      |                     ^~
mewtwo.cpp:104:24: warning: ‘xg’ may be used uninitialized [-Wmaybe-uninitialized]
  104 |     cout << timp[xg][yg];
      |                        ^
mewtwo.cpp:27:25: note: ‘xg’ was declared here
   27 |     int xa, ya, xm, ym, xg, yg;
      |                         ^~
mewtwo.cpp:104:24: warning: ‘yg’ may be used uninitialized [-Wmaybe-uninitialized]
  104 |     cout << timp[xg][yg];
      |                        ^
mewtwo.cpp:27:29: note: ‘yg’ was declared here
   27 |     int xa, ya, xm, ym, xg, yg;
      |                             ^~
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:1:
In constructor ‘constexpr std::pair<_T1, _T2>::pair(_U1&&, _U2&&) [with _U1 = int&; _U2 = int&; typename std::enable_if<(std::_PCC<true, _T1, _T2>::_MoveConstructiblePair<_U1, _U2>() && std::_PCC<true, _T1, _T2>::_ImplicitlyMoveConvertiblePair<_U1, _U2>()), bool>::type <anonymous> = true; _T1 = int; _T2 = int]’,
    inlined from ‘int main()’ at mewtwo.cpp:62:11:
/usr/include/c++/13/bits/stl_pair.h:688:11: warning: ‘xa’ may be used uninitialized [-Wmaybe-uninitialized]
  688 |         : first(std::forward<_U1>(__x)), second(std::forward<_U2>(__y))
      |           ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp: In function ‘int main()’:
mewtwo.cpp:27:9: note: ‘xa’ was declared here
   27 |     int xa, ya, xm, ym, xg, yg;
      |         ^~
In constructor ‘constexpr std::pair<_T1, _T2>::pair(_U1&&, _U2&&) [with _U1 = int&; _U2 = int&; typename std::enable_if<(std::_PCC<true, _T1, _T2>::_MoveConstructiblePair<_U1, _U2>() && std::_PCC<true, _T1, _T2>::_ImplicitlyMoveConvertiblePair<_U1, _U2>()), bool>::type <anonymous> = true; _T1 = int; _T2 = int]’,
    inlined from ‘int main()’ at mewtwo.cpp:62:11:
/usr/include/c++/13/bits/stl_pair.h:688:42: warning: ‘ya’ may be used uninitialized [-Wmaybe-uninitialized]
  688 |         : first(std::forward<_U1>(__x)), second(std::forward<_U2>(__y))
      |                                          ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp: In function ‘int main()’:
mewtwo.cpp:27:13: note: ‘ya’ was declared here
   27 |     int xa, ya, xm, ym, xg, yg;
      |             ^~

Rezultat evaluare

Cum funcționează evaluarea?