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
Somesan Paul Ioan (SomesanPaulIoan) mr 08 Iunie 2018, 09:28 Evaluare finalizată 100
andraandra andra (andraihut) mr 04 Iunie 2018, 12:48 Evaluare finalizată 100
Marc Grec (MarcGrec) mr 26 Mai 2018, 19:04 Evaluare finalizată 70
Negrea B. Andrei (Negrea_) mr 23 Mai 2018, 22:24 Evaluare finalizată 100
Mars aka Smen (enderbice) mr 23 Mai 2018, 22:23 Evaluare finalizată 100
cot catalin (catalincot) mr 23 Mai 2018, 12:00 Evaluare finalizată 50
cot catalin (catalincot) mr 23 Mai 2018, 12:00 Evaluare finalizată E.C
Dolha Raul (DolhaRaul) mr 22 Mai 2018, 19:39 Evaluare finalizată 80
Dolha Raul (DolhaRaul) mr 22 Mai 2018, 19:34 Evaluare finalizată 80
Dolha Raul (DolhaRaul) mr 22 Mai 2018, 19:32 Evaluare finalizată 80
Marc Grec (MarcGrec) mr 21 Mai 2018, 16:10 Evaluare finalizată 70
Marc Grec (MarcGrec) mr 21 Mai 2018, 16:08 Evaluare finalizată 70
Marc Grec (MarcGrec) mr 21 Mai 2018, 16:06 Evaluare finalizată 70
Dolha Raul (DolhaRaul) mr 21 Mai 2018, 15:47 Evaluare finalizată E.C
Avram Adelina (AdelinaAvram) mr 21 Mai 2018, 15:35 Evaluare finalizată 40
Salagean Andrei (andreisalagean15) mr 21 Mai 2018, 15:35 Evaluare finalizată 50
Salagean Andrei (andreisalagean15) mr 21 Mai 2018, 15:35 Evaluare finalizată E.C
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:30 Evaluare finalizată 70
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:30 Evaluare finalizată 50
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:30 Evaluare finalizată 50
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:29 Evaluare finalizată 50
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:26 Evaluare finalizată 70
Salagean Andrei (andreisalagean15) mr 21 Mai 2018, 15:24 Evaluare finalizată 0
Salagean Andrei (andreisalagean15) mr 21 Mai 2018, 15:24 Evaluare finalizată E.C
cot catalin (catalincot) mr 21 Mai 2018, 15:24 Evaluare finalizată 70
cot catalin (catalincot) mr 21 Mai 2018, 15:23 Evaluare finalizată 70
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:22 Evaluare finalizată 50
Gherman Sorana (ghermansorana) mr 21 Mai 2018, 15:20 Evaluare finalizată 50
Demian Catalin Ionut (DemianCatalin) mr 21 Mai 2018, 15:19 Evaluare finalizată 50
Gherman Sorana (ghermansorana) mr 21 Mai 2018, 15:17 Evaluare finalizată 0
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:15 Evaluare finalizată 0
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:14 Evaluare finalizată 0
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 15:13 Evaluare finalizată 10
Avram Adelina (AdelinaAvram) mr 21 Mai 2018, 15:08 Evaluare finalizată 0
Tapoi Marius-Stefan (h1dden) mr 21 Mai 2018, 15:04 Evaluare finalizată 0
Demian Catalin Ionut (DemianCatalin) mr 21 Mai 2018, 15:00 Evaluare finalizată 50
Tapoi Marius-Stefan (h1dden) mr 21 Mai 2018, 15:00 Evaluare finalizată 0
cot catalin (catalincot) mr 21 Mai 2018, 14:45 Evaluare finalizată 70
cot catalin (catalincot) mr 21 Mai 2018, 14:44 Evaluare finalizată 50
cot catalin (catalincot) mr 21 Mai 2018, 14:43 Evaluare finalizată 0
Podariu Alexandru (Podariu_Alex) mr 21 Mai 2018, 14:30 Evaluare finalizată 10
Podariu Alexandru (Podariu_Alex) mr 21 Mai 2018, 14:30 Evaluare finalizată 10
Negrea B. Andrei (Negrea_) mr 21 Mai 2018, 14:28 Evaluare finalizată 50
cot catalin (catalincot) mr 21 Mai 2018, 14:27 Evaluare finalizată 50
Moldovan Brendon (Brendon775) mr 21 Mai 2018, 14:25 Evaluare finalizată 50
Dolha Raul (DolhaRaul) mr 21 Mai 2018, 14:23 Evaluare finalizată 50
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 14:22 Evaluare finalizată 0
Somesan Paul Ioan (SomesanPaulIoan) mr 21 Mai 2018, 14:22 Evaluare finalizată 0
Negrea B. Andrei (Negrea_) mr 21 Mai 2018, 14:21 Evaluare finalizată 0
Cimpean Abel (Abel_Cimpean) mr 21 Mai 2018, 14:07 Evaluare finalizată 100