Rezumat problemă

mr

#1913

Rică se joacă în fiecare seară The MazeRunnerVladVersion, joc pe care îl vom numi pentru simplitatea problemei MR. Jocul constă în găsirea unei căi de scăpare dintr-un labirint care conține:

• ziduri prin care Rică nu va putea să treacă;
• zero sau mai multe teleporturi cu ajutorul cărora deplasarea între două puncte precizate p1(x1, y1) și p2(x2, y2) se face într-un minut, dacă se doreşte acest lucru;
• zone libere, trecerea din zona curentă într-o zonă învecinată se poate face pe direcția celor patru puncte cardinale. Deplasarea se va face într-un minut.

Rică pleacă din colțul stânga-sus al labirintului și doreşte să ajungă în colțul dreapta-jos.

El știe că are o teză în ziua următoare, așa că vă cere ajutorul vouă, programatorilor, și vă roagă să aflați timpul minim în care poate să ajungă din colțul stânga-sus în colțul dreapta-jos al labirintului.

Moisil++, 2016

Fișiere Candale Silviu (silviu) Pintilie Vlad concurs

Clasa 10 Structuri de date liniare Coada

Rezolvă

Detalii

Problema	mr	Operații I/O	mr.in/mr.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64326794	Utilizator	Draghici Ana (AnaV9382)
Fișier	mr.cpp	Dimensiune	1.68 KB
Data încărcării	29 Aprilie 2026, 19:46	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

mr.cpp: In function ‘void lee(int, int)’:
mr.cpp:21:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   21 |     for( int i = 0; i < poz[make_pair( lin, col)].size(); i++ ){
      |                     ~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
mr.cpp: In function ‘int main()’:
mr.cpp:43:10: warning: unused variable ‘x’ [-Wunused-variable]
   43 |   int i, x, y, x1, x2, y1, y2, l, c, k, d, col, lin, minn, t;
      |          ^
mr.cpp:43:13: warning: unused variable ‘y’ [-Wunused-variable]
   43 |   int i, x, y, x1, x2, y1, y2, l, c, k, d, col, lin, minn, t;
      |             ^
mr.cpp:43:38: warning: unused variable ‘k’ [-Wunused-variable]
   43 |   int i, x, y, x1, x2, y1, y2, l, c, k, d, col, lin, minn, t;
      |                                      ^
mr.cpp:43:41: warning: unused variable ‘d’ [-Wunused-variable]
   43 |   int i, x, y, x1, x2, y1, y2, l, c, k, d, col, lin, minn, t;
      |                                         ^
mr.cpp:43:44: warning: unused variable ‘col’ [-Wunused-variable]
   43 |   int i, x, y, x1, x2, y1, y2, l, c, k, d, col, lin, minn, t;
      |                                            ^~~
mr.cpp:43:49: warning: unused variable ‘lin’ [-Wunused-variable]
   43 |   int i, x, y, x1, x2, y1, y2, l, c, k, d, col, lin, minn, t;
      |                                                 ^~~
mr.cpp:43:54: warning: unused variable ‘minn’ [-Wunused-variable]
   43 |   int i, x, y, x1, x2, y1, y2, l, c, k, d, col, lin, minn, t;
      |                                                      ^~~~

Rezultat evaluare

Cum funcționează evaluarea?