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
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
Ene Dumitru (ed) mr 26 Iunie 2017, 13:09 Evaluare finalizată 80
Ene Dumitru (ed) mr 26 Iunie 2017, 13:06 Evaluare finalizată 80
Ene Dumitru (ed) mr 26 Iunie 2017, 13:06 Evaluare finalizată 80
Ganea Alice Alexandra Maria (AliceButton) mr 26 Iunie 2017, 12:43 Evaluare finalizată 100
Ene Dumitru (ed) mr 25 Iunie 2017, 21:23 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 21:22 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 21:21 Evaluare finalizată 10
Ene Dumitru (ed) mr 25 Iunie 2017, 20:53 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 20:46 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 20:40 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 20:37 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 19:22 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 19:15 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 19:11 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 18:58 Evaluare finalizată 80
Ene Dumitru (ed) mr 25 Iunie 2017, 18:57 Evaluare finalizată 50
Ene Dumitru (ed) mr 25 Iunie 2017, 18:57 Evaluare finalizată E.C
Ene Dumitru (ed) mr 25 Iunie 2017, 18:55 Evaluare finalizată 0
Ene Dumitru (ed) mr 25 Iunie 2017, 18:49 Evaluare finalizată 20
Bucur Vlad (vladbucur) mr 08 Iunie 2017, 13:21 Evaluare finalizată 100
Stefanescu Andru (andru47) mr 08 Iunie 2017, 13:10 Evaluare finalizată 100
Stefanescu Andru (andru47) mr 08 Iunie 2017, 13:09 Evaluare finalizată 90
Stefanescu Andru (andru47) mr 08 Iunie 2017, 13:08 Evaluare finalizată 90
Stefanescu Andru (andru47) mr 08 Iunie 2017, 13:01 Evaluare finalizată 90