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	#64095643	Utilizator	Lupu George (LupuCristian)
Fișier	mewtwo.cpp	Dimensiune	1.61 KB
Data încărcării	16 Aprilie 2026, 17:55	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

mewtwo.cpp: In function ‘int main()’:
mewtwo.cpp:80:8: warning: ‘ax’ may be used uninitialized [-Wmaybe-uninitialized]
   80 |     Lee(ax, ay);
      |     ~~~^~~~~~~~
mewtwo.cpp:55:9: note: ‘ax’ was declared here
   55 |     int ax, ay, mx, my, gx, gy;
      |         ^~
mewtwo.cpp:80:8: warning: ‘ay’ may be used uninitialized [-Wmaybe-uninitialized]
   80 |     Lee(ax, ay);
      |     ~~~^~~~~~~~
mewtwo.cpp:55:13: note: ‘ay’ was declared here
   55 |     int ax, ay, mx, my, gx, gy;
      |             ^~
mewtwo.cpp:81:9: warning: ‘mx’ may be used uninitialized [-Wmaybe-uninitialized]
   81 |     int d1 = dist[mx][my];
      |         ^~
mewtwo.cpp:55:17: note: ‘mx’ was declared here
   55 |     int ax, ay, mx, my, gx, gy;
      |                 ^~
mewtwo.cpp:81:9: warning: ‘my’ may be used uninitialized [-Wmaybe-uninitialized]
   81 |     int d1 = dist[mx][my];
      |         ^~
mewtwo.cpp:55:21: note: ‘my’ was declared here
   55 |     int ax, ay, mx, my, gx, gy;
      |                     ^~
mewtwo.cpp:84:9: warning: ‘gx’ may be used uninitialized [-Wmaybe-uninitialized]
   84 |     int d2 = dist[gx][gy];
      |         ^~
mewtwo.cpp:55:25: note: ‘gx’ was declared here
   55 |     int ax, ay, mx, my, gx, gy;
      |                         ^~
mewtwo.cpp:84:9: warning: ‘gy’ may be used uninitialized [-Wmaybe-uninitialized]
   84 |     int d2 = dist[gx][gy];
      |         ^~
mewtwo.cpp:55:29: note: ‘gy’ was declared here
   55 |     int ax, ay, mx, my, gx, gy;
      |                             ^~

Rezultat evaluare

Cum funcționează evaluarea?