Soluții trimise

Rezumat problemă

#1913 mr

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

ID   Utilizator Problema Data încărcării Stare
Zoltan Răzvan-Daniel (razvanw0w) mr 18 Ianuarie 2017, 21:07 Evaluare finalizată 80
Zoltan Răzvan-Daniel (razvanw0w) mr 18 Ianuarie 2017, 21:02 Evaluare finalizată 50
Zoltan Răzvan-Daniel (razvanw0w) mr 18 Ianuarie 2017, 21:00 Evaluare finalizată 50
Vasile Madalin Madalin (MadalinVasile) mr 17 Ianuarie 2017, 19:58 Evaluare finalizată 40
Radoi Iulian (aeromaniaX) mr 17 Ianuarie 2017, 12:45 Evaluare finalizată 100
Patica Alexandra (alexandra_patica) mr 17 Ianuarie 2017, 11:19 Evaluare finalizată 100
Stoichitescu Maria (stoichitescumaria) mr 16 Ianuarie 2017, 23:27 Evaluare finalizată 100
Tudor Afrim (tudor) mr 16 Ianuarie 2017, 23:17 Evaluare finalizată 100
Tudor Afrim (tudor) mr 16 Ianuarie 2017, 22:41 Evaluare finalizată 80
Tudor Afrim (tudor) mr 16 Ianuarie 2017, 22:14 Evaluare finalizată 80
Tudor Afrim (tudor) mr 16 Ianuarie 2017, 22:12 Evaluare finalizată 80
Tudor Afrim (tudor) mr 16 Ianuarie 2017, 22:10 Evaluare finalizată 80
Tudor Afrim (tudor) mr 16 Ianuarie 2017, 22:08 Evaluare finalizată E.C
Mihai ROBERTO (xxxxxxxx) mr 15 Ianuarie 2017, 10:27 Evaluare finalizată 80
Mihai ROBERTO (xxxxxxxx) mr 15 Ianuarie 2017, 10:27 Evaluare finalizată 80
Mihai ROBERTO (xxxxxxxx) mr 15 Ianuarie 2017, 10:27 Evaluare finalizată 80
Danciu Ovidiu - Ionut (express) mr 12 Ianuarie 2017, 18:12 Evaluare finalizată 100
Oniga Mihai (mihai9) mr 12 Ianuarie 2017, 17:08 Evaluare finalizată 100
Muresan Ciprian (mcip1977) mr 12 Ianuarie 2017, 17:02 Evaluare finalizată 100
Johnny Test (JTest) mr 12 Ianuarie 2017, 16:59 Evaluare finalizată 100
Jurj Flaviu-Andrei (jurjstyle) mr 12 Ianuarie 2017, 09:06 Evaluare finalizată 100
Jurj Flaviu-Andrei (jurjstyle) mr 12 Ianuarie 2017, 09:01 Evaluare finalizată 100
Jurj Flaviu-Andrei (jurjstyle) mr 11 Ianuarie 2017, 21:41 Evaluare finalizată 80
Arama Alexandru (Alexandru_Arama) mr 11 Ianuarie 2017, 16:05 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) mr 11 Ianuarie 2017, 16:03 Evaluare finalizată 70
Arama Alexandru (Alexandru_Arama) mr 11 Ianuarie 2017, 16:00 Evaluare finalizată 80
Florea Calin (calinflorea01) mr 11 Ianuarie 2017, 10:48 Evaluare finalizată 40
Radu Tanasa (tanasaradu) mr 11 Ianuarie 2017, 10:40 Evaluare finalizată 80
Florea Calin (calinflorea01) mr 11 Ianuarie 2017, 10:32 Evaluare finalizată 40
Radoi Iulian (aeromaniaX) mr 11 Ianuarie 2017, 02:01 Evaluare finalizată 50
Radoi Iulian (aeromaniaX) mr 11 Ianuarie 2017, 01:55 Evaluare finalizată 50
Radoi Iulian (aeromaniaX) mr 11 Ianuarie 2017, 01:54 Evaluare finalizată 50
Patica Alexandra (alexandra_patica) mr 11 Ianuarie 2017, 01:06 Evaluare finalizată 80
Radu Tanasa (tanasaradu) mr 10 Ianuarie 2017, 23:26 Evaluare finalizată 80
Radu Tanasa (tanasaradu) mr 10 Ianuarie 2017, 23:24 Evaluare finalizată 80
Radu Tanasa (tanasaradu) mr 10 Ianuarie 2017, 23:20 Evaluare finalizată 80
Radu Tanasa (tanasaradu) mr 10 Ianuarie 2017, 23:18 Evaluare finalizată 80
Radu Tanasa (tanasaradu) mr 10 Ianuarie 2017, 23:12 Evaluare finalizată 80
Radu Tanasa (tanasaradu) mr 10 Ianuarie 2017, 23:02 Evaluare finalizată 0
Radu Tanasa (tanasaradu) mr 10 Ianuarie 2017, 22:36 Evaluare finalizată 0
Jurj Flaviu-Andrei (jurjstyle) mr 10 Ianuarie 2017, 20:26 Evaluare finalizată 70
Jurj Flaviu-Andrei (jurjstyle) mr 10 Ianuarie 2017, 20:25 Evaluare finalizată 80
Radoi Iulian (aeromaniaX) mr 10 Ianuarie 2017, 18:16 Evaluare finalizată 0
Patica Alexandra (alexandra_patica) mr 10 Ianuarie 2017, 18:12 Evaluare finalizată 80
Patica Alexandra (alexandra_patica) mr 10 Ianuarie 2017, 18:06 Evaluare finalizată 80
Patica Alexandra (alexandra_patica) mr 10 Ianuarie 2017, 18:06 Evaluare finalizată 0
Usurelu Florian (usureluflorin) mr 10 Ianuarie 2017, 18:04 Evaluare finalizată 100
Patica Alexandra (alexandra_patica) mr 10 Ianuarie 2017, 16:56 Evaluare finalizată 80
Patica Alexandra (alexandra_patica) mr 10 Ianuarie 2017, 16:54 Evaluare finalizată 80
Stoichitescu Maria (stoichitescumaria) mr 10 Ianuarie 2017, 12:56 Evaluare finalizată 80