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
Cozma Catalin (CozmaCatalinSW) mr 08 Februarie 2018, 06:44 Evaluare finalizată 60
Cozma Catalin (CozmaCatalinSW) mr 08 Februarie 2018, 06:31 Evaluare finalizată 70
Cozma Catalin (CozmaCatalinSW) mr 08 Februarie 2018, 06:29 Evaluare finalizată 100
Cozma Catalin (CozmaCatalinSW) mr 08 Februarie 2018, 06:25 Evaluare finalizată 60
Cozma Catalin (CozmaCatalinSW) mr 08 Februarie 2018, 06:25 Evaluare finalizată 60
benedek robert (robertro1) mr 05 Februarie 2018, 16:42 Evaluare finalizată 100
Silaghi Horea Mihai (Horea_Mihai_Silaghi) mr 01 Februarie 2018, 18:19 Evaluare finalizată 100
Silaghi Horea Mihai (Horea_Mihai_Silaghi) mr 01 Februarie 2018, 18:19 Evaluare finalizată 0
Jurcut Paul (Jurcut_Paul) mr 31 Ianuarie 2018, 10:36 Evaluare finalizată 100
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:55 Evaluare finalizată 80
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:53 Evaluare finalizată 60
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:50 Evaluare finalizată 0
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:50 Evaluare finalizată 0
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:46 Evaluare finalizată 80
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:36 Evaluare finalizată 80
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:35 Evaluare finalizată 80
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:24 Evaluare finalizată 80
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:21 Evaluare finalizată 70
Alexandru Tepes (TepesAlexandru) mr 30 Ianuarie 2018, 23:18 Evaluare finalizată 70
Susciuc Anastasia (Anastasia11) mr 30 Ianuarie 2018, 12:01 Evaluare finalizată 70
Susciuc Anastasia (Anastasia11) mr 30 Ianuarie 2018, 12:01 Evaluare finalizată 0
Susciuc Anastasia (Anastasia11) mr 30 Ianuarie 2018, 10:53 Evaluare finalizată 70
Susciuc Anastasia (Anastasia11) mr 30 Ianuarie 2018, 10:52 Evaluare finalizată 70
Incze Victor (Victor_Incze) mr 30 Ianuarie 2018, 10:49 Evaluare finalizată 10
Incze Victor (Victor_Incze) mr 30 Ianuarie 2018, 10:41 Evaluare finalizată 10
Susciuc Anastasia (Anastasia11) mr 30 Ianuarie 2018, 10:35 Evaluare finalizată 50
Jurcut Paul (Jurcut_Paul) mr 30 Ianuarie 2018, 08:42 Evaluare finalizată 80
Todasca Daniel (TodascaDaniel) mr 26 Ianuarie 2018, 23:07 Evaluare finalizată 90
iuga ervin (arcadias007) mr 21 Ianuarie 2018, 12:17 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:45 Evaluare finalizată 80
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:30 Evaluare finalizată 80
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:25 Evaluare finalizată 70
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:23 Evaluare finalizată 70
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:20 Evaluare finalizată 70
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:18 Evaluare finalizată 60
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:16 Evaluare finalizată 50
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:15 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:15 Evaluare finalizată 70
Arvat Ovidiu Daniel (iDanyel) mr 18 Ianuarie 2018, 16:13 Evaluare finalizată 70
Silviu Mihai (silviutest1) mr 17 Ianuarie 2018, 22:07 Evaluare finalizată 80
Anitoaei Teodor (Teoh) mr 17 Ianuarie 2018, 20:13 Evaluare finalizată 80
Anitoaei Teodor (Teoh) mr 17 Ianuarie 2018, 19:52 Evaluare finalizată 80
Silviu Mihai (silviutest1) mr 16 Ianuarie 2018, 21:44 Evaluare finalizată 0
Silviu Mihai (silviutest1) mr 16 Ianuarie 2018, 21:10 Evaluare finalizată E.C
iuga ervin (arcadias007) mr 16 Ianuarie 2018, 15:06 Evaluare finalizată 0
Toma Adi (AdiT) mr 20 Decembrie 2017, 22:25 Evaluare finalizată 20
Toma Adi (AdiT) mr 20 Decembrie 2017, 22:01 Evaluare finalizată 20
benedek robert (robertro1) mr 20 Decembrie 2017, 11:31 Evaluare finalizată 20
benedek robert (robertro1) mr 20 Decembrie 2017, 11:30 Evaluare finalizată E.C
Popa Andrei (andreip0pa) mr 18 Decembrie 2017, 22:11 Evaluare finalizată 0