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
Grindeanu Mihaela (MGrindeanu) mr 17 Octombrie 2017, 16:59 Evaluare finalizată 100
Grindeanu Mihaela (MGrindeanu) mr 17 Octombrie 2017, 16:54 Evaluare finalizată 40
Grindeanu Mihaela (MGrindeanu) mr 17 Octombrie 2017, 16:53 Evaluare finalizată E.C
Grindeanu Mihaela (MGrindeanu) mr 17 Octombrie 2017, 16:42 Evaluare finalizată 40
Durlanescu Stefan (qThunder) mr 17 Octombrie 2017, 09:52 Evaluare finalizată 60
Ivancu Bogdan (BogdanI2) mr 16 Octombrie 2017, 21:53 Evaluare finalizată 40
Ivancu Bogdan (BogdanI2) mr 10 Octombrie 2017, 17:14 Evaluare finalizată E.C
Grindeanu Mihaela (MGrindeanu) mr 30 Septembrie 2017, 19:24 Evaluare finalizată 80
Grindeanu Mihaela (MGrindeanu) mr 30 Septembrie 2017, 19:23 Evaluare finalizată 80
Grindeanu Mihaela (MGrindeanu) mr 30 Septembrie 2017, 19:18 Evaluare finalizată 80
Grindeanu Mihaela (MGrindeanu) mr 30 Septembrie 2017, 19:05 Evaluare finalizată 80
Winchester Dean (Dean) mr 27 Septembrie 2017, 17:44 Evaluare finalizată 80
Corneteanu Stefan (CorneteanuStefan) mr 27 Septembrie 2017, 17:42 Evaluare finalizată 80
Neghina Bogdan (Bogdan) mr 27 Septembrie 2017, 17:33 Evaluare finalizată 80
Neghina Bogdan (Bogdan) mr 27 Septembrie 2017, 17:26 Evaluare finalizată 80
Corneteanu Stefan (CorneteanuStefan) mr 27 Septembrie 2017, 17:22 Evaluare finalizată 80
Corneteanu Stefan (CorneteanuStefan) mr 27 Septembrie 2017, 16:55 Evaluare finalizată 70
Winchester Dean (Dean) mr 27 Septembrie 2017, 16:48 Evaluare finalizată 50
Winchester Dean (Dean) mr 27 Septembrie 2017, 16:48 Evaluare finalizată E.C
Corneteanu Stefan (CorneteanuStefan) mr 27 Septembrie 2017, 16:40 Evaluare finalizată 50
Neghina Bogdan (Bogdan) mr 27 Septembrie 2017, 16:28 Evaluare finalizată 50
Durlanescu Stefan (qThunder) mr 26 Septembrie 2017, 10:35 Evaluare finalizată 80
Durlanescu Stefan (qThunder) mr 26 Septembrie 2017, 10:34 Evaluare finalizată 80
Durlanescu Stefan (qThunder) mr 26 Septembrie 2017, 10:29 Evaluare finalizată 80
Durlanescu Stefan (qThunder) mr 19 Septembrie 2017, 10:53 Evaluare finalizată 50
Isac Lucian Constantin (Lucian_Isac) mr 17 Septembrie 2017, 13:08 Evaluare finalizată 80
Ovidiu Badea (KOzarm) mr 14 Septembrie 2017, 20:18 Evaluare finalizată 100
Dragomir Andrei (andreidg) mr 14 Septembrie 2017, 12:29 Evaluare finalizată 100
Dragomir Andrei (andreidg) mr 14 Septembrie 2017, 12:21 Evaluare finalizată 90
Adrian Vasile (Micutu) mr 08 Septembrie 2017, 13:24 Evaluare finalizată 100
Marinescu Ioana (ioana_marinescu) mr 20 August 2017, 14:25 Evaluare finalizată 0
Oprescu Teodor Gabriel (MaxTeo) mr 19 August 2017, 15:50 Evaluare finalizată E.C
Mailat Daniela Sorina (mailat_daniela) mr 04 August 2017, 17:54 Evaluare finalizată 80
Mailat Daniela Sorina (mailat_daniela) mr 04 August 2017, 17:32 Evaluare finalizată 60
Mailat Daniela Sorina (mailat_daniela) mr 04 August 2017, 17:25 Evaluare finalizată 50
Mailat Daniela Sorina (mailat_daniela) mr 04 August 2017, 17:06 Evaluare finalizată 60
stef lool (lelouch) mr 30 Iulie 2017, 20:33 Evaluare finalizată 100
Ene Dumitru (ed) mr 30 Iulie 2017, 20:32 Evaluare finalizată 100
stef lool (lelouch) mr 30 Iulie 2017, 20:30 Evaluare finalizată 80
stef lool (lelouch) mr 30 Iulie 2017, 20:26 Evaluare finalizată 80
Horia Banciu (Horiss) mr 26 Iulie 2017, 15:34 Evaluare finalizată 80
Horia Banciu (Horiss) mr 26 Iulie 2017, 15:31 Evaluare finalizată 80
Horia Banciu (Horiss) mr 26 Iulie 2017, 14:44 Evaluare finalizată 50
Ene Dumitru (ed) mr 28 Iunie 2017, 17:24 Evaluare finalizată 80
Ene Dumitru (ed) mr 28 Iunie 2017, 17:14 Evaluare finalizată 80
Ene Dumitru (ed) mr 28 Iunie 2017, 17:09 Evaluare finalizată 80
Ene Dumitru (ed) mr 28 Iunie 2017, 17:01 Evaluare finalizată 80
Ene Dumitru (ed) mr 28 Iunie 2017, 16:59 Evaluare finalizată 70
Ene Dumitru (ed) mr 28 Iunie 2017, 16:55 Evaluare finalizată 10
Ene Dumitru (ed) mr 26 Iunie 2017, 13:35 Evaluare finalizată 80