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	#64098368	Utilizator	Draghici Alexandru (Draghici_Andrei_Alexandru)
Fișier	mewtwo.cpp	Dimensiune	2.53 KB
Data încărcării	16 Aprilie 2026, 20:32	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

mewtwo.cpp: In function ‘int main()’:
mewtwo.cpp:119:8: warning: ‘i1’ may be used uninitialized [-Wmaybe-uninitialized]
  119 |     mee(i1, j1);
      |     ~~~^~~~~~~~
mewtwo.cpp:78:15: note: ‘i1’ was declared here
   78 |     int i, j, i1, j1, i2, j2, i3, j3;
      |               ^~
mewtwo.cpp:119:8: warning: ‘j1’ may be used uninitialized [-Wmaybe-uninitialized]
  119 |     mee(i1, j1);
      |     ~~~^~~~~~~~
mewtwo.cpp:78:19: note: ‘j1’ was declared here
   78 |     int i, j, i1, j1, i2, j2, i3, j3;
      |                   ^~
mewtwo.cpp:121:21: warning: ‘i2’ may be used uninitialized [-Wmaybe-uninitialized]
  121 |     cout << a[i2][j2]+b[i3][j3];
      |             ~~~~~~~~^
mewtwo.cpp:78:23: note: ‘i2’ was declared here
   78 |     int i, j, i1, j1, i2, j2, i3, j3;
      |                       ^~
mewtwo.cpp:121:21: warning: ‘j2’ may be used uninitialized [-Wmaybe-uninitialized]
  121 |     cout << a[i2][j2]+b[i3][j3];
      |             ~~~~~~~~^
mewtwo.cpp:78:27: note: ‘j2’ was declared here
   78 |     int i, j, i1, j1, i2, j2, i3, j3;
      |                           ^~
mewtwo.cpp:121:31: warning: ‘i3’ may be used uninitialized [-Wmaybe-uninitialized]
  121 |     cout << a[i2][j2]+b[i3][j3];
      |                       ~~~~~~~~^
mewtwo.cpp:78:31: note: ‘i3’ was declared here
   78 |     int i, j, i1, j1, i2, j2, i3, j3;
      |                               ^~
mewtwo.cpp:121:31: warning: ‘j3’ may be used uninitialized [-Wmaybe-uninitialized]
  121 |     cout << a[i2][j2]+b[i3][j3];
      |                       ~~~~~~~~^
mewtwo.cpp:78:35: note: ‘j3’ was declared here
   78 |     int i, j, i1, j1, i2, j2, i3, j3;
      |                                   ^~

Rezultat evaluare

Cum funcționează evaluarea?