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.

ID   Utilizator Problema Data încărcării Stare
Toma Ionut Cristian (TomaIonutCristian) mr 03 Noiembrie 2021, 16:39 Evaluare finalizată 0
Toma Ionut Cristian (TomaIonutCristian) mr 03 Noiembrie 2021, 16:39 Evaluare finalizată 0
Toma Ionut Cristian (TomaIonutCristian) mr 03 Noiembrie 2021, 16:38 Evaluare finalizată 0
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:25 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:24 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:23 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:22 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:18 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:18 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:16 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:15 Evaluare finalizată 80
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 13:15 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:13 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:12 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:12 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:10 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:08 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:07 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:07 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:02 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 04:01 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 03:59 Evaluare finalizată 60
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 03:59 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 03:59 Evaluare finalizată E.C
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 03:57 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 03:56 Evaluare finalizată 60
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 03:55 Evaluare finalizată 70
Gusatu Alexandru (Alex578123) mr 03 Noiembrie 2021, 03:52 Evaluare finalizată 60
mihail tilica (kikil) mr 02 Noiembrie 2021, 14:56 Evaluare finalizată 100
Chițu Darius (Darius_C) mr 26 Octombrie 2021, 15:38 Evaluare finalizată 100
Chițu Darius (Darius_C) mr 26 Octombrie 2021, 15:38 Evaluare finalizată 100
Chițu Darius (Darius_C) mr 26 Octombrie 2021, 15:35 Evaluare finalizată 80
Lup Alexia (LupAlexia) mr 22 Octombrie 2021, 09:21 Evaluare finalizată 100
Gusatu Alexandru (Alex578123) mr 21 Octombrie 2021, 22:47 Evaluare finalizată 50
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 12:20 Evaluare finalizată 100
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 12:20 Evaluare finalizată 100
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 12:13 Evaluare finalizată 80
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:51 Evaluare finalizată 80
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:43 Evaluare finalizată 80
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:40 Evaluare finalizată 80
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:33 Evaluare finalizată 80
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:33 Evaluare finalizată E.C
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:33 Evaluare finalizată 80
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:28 Evaluare finalizată 0
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:28 Evaluare finalizată E.C
Mihnea Simota (omuletzu) mr 16 Octombrie 2021, 11:28 Evaluare finalizată 70
Pintilea Narcis (Narcis44) mr 05 Octombrie 2021, 23:00 Evaluare finalizată E.C
Tomoiala Ana Maria (Ana_Tom) mr 23 Septembrie 2021, 19:28 Evaluare finalizată 80
Beno! [Test] (testingdummy) mr 22 Septembrie 2021, 00:46 Evaluare finalizată 60
shark shark (traianflorianalin) mr 20 Septembrie 2021, 00:27 Evaluare finalizată 100