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	#64780438	Utilizator	Danciu Alex (AlexXDT2004)
Fișier	mewtwo.cpp	Dimensiune	2.25 KB
Data încărcării	30 Mai 2026, 11:54	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

mewtwo.cpp: In function ‘int main()’:
mewtwo.cpp:60:20: warning: unused variable ‘x’ [-Wunused-variable]
   60 |     int n,m,i,j,nr,x,y,startx,starty,suma=0;
      |                    ^
mewtwo.cpp:60:22: warning: unused variable ‘y’ [-Wunused-variable]
   60 |     int n,m,i,j,nr,x,y,startx,starty,suma=0;
      |                      ^
mewtwo.cpp:79:20: warning: ‘startx’ may be used uninitialized [-Wmaybe-uninitialized]
   79 |     int pasi=bfsLee(n,m,startx,starty,f1x,f1y);
      |              ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp:60:24: note: ‘startx’ was declared here
   60 |     int n,m,i,j,nr,x,y,startx,starty,suma=0;
      |                        ^~~~~~
mewtwo.cpp:79:20: warning: ‘starty’ may be used uninitialized [-Wmaybe-uninitialized]
   79 |     int pasi=bfsLee(n,m,startx,starty,f1x,f1y);
      |              ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp:60:31: note: ‘starty’ was declared here
   60 |     int n,m,i,j,nr,x,y,startx,starty,suma=0;
      |                               ^~~~~~
mewtwo.cpp:81:16: warning: ‘f1x’ may be used uninitialized [-Wmaybe-uninitialized]
   81 |     pasi=bfsLee(n,m,f1x,f1y,f2x,f2y);
      |          ~~~~~~^~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp:61:9: note: ‘f1x’ was declared here
   61 |     int f1x,f2x,f1y,f2y;
      |         ^~~
mewtwo.cpp:81:16: warning: ‘f2x’ may be used uninitialized [-Wmaybe-uninitialized]
   81 |     pasi=bfsLee(n,m,f1x,f1y,f2x,f2y);
      |          ~~~~~~^~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp:61:13: note: ‘f2x’ was declared here
   61 |     int f1x,f2x,f1y,f2y;
      |             ^~~
mewtwo.cpp:81:16: warning: ‘f1y’ may be used uninitialized [-Wmaybe-uninitialized]
   81 |     pasi=bfsLee(n,m,f1x,f1y,f2x,f2y);
      |          ~~~~~~^~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp:61:17: note: ‘f1y’ was declared here
   61 |     int f1x,f2x,f1y,f2y;
      |                 ^~~
mewtwo.cpp:81:16: warning: ‘f2y’ may be used uninitialized [-Wmaybe-uninitialized]
   81 |     pasi=bfsLee(n,m,f1x,f1y,f2x,f2y);
      |          ~~~~~~^~~~~~~~~~~~~~~~~~~~~
mewtwo.cpp:61:21: note: ‘f2y’ was declared here
   61 |     int f1x,f2x,f1y,f2y;
      |                     ^~~

Rezultat evaluare

Cum funcționează evaluarea?