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
Arvat Ovidiu Daniel (iDanyel) mr 14 Aprilie 2018, 14:10 Evaluare finalizată 50
Arvat Ovidiu Daniel (iDanyel) mr 14 Aprilie 2018, 14:10 Evaluare finalizată 80
Arvat Ovidiu Daniel (iDanyel) mr 04 Aprilie 2018, 12:18 Evaluare finalizată 80
Arvat Ovidiu Daniel (iDanyel) mr 04 Aprilie 2018, 12:18 Evaluare finalizată 80
Arvat Ovidiu Daniel (iDanyel) mr 04 Aprilie 2018, 12:16 Evaluare finalizată 80
Trasculescu Tudor (Tudor_Trasculescu123) mr 01 Aprilie 2018, 23:14 Evaluare finalizată 100
Costin Costea (Costinel123) mr 01 Aprilie 2018, 23:14 Evaluare finalizată 100
Costin Costea (Costinel123) mr 01 Aprilie 2018, 13:59 Evaluare finalizată 80
Costin Costea (Costinel123) mr 01 Aprilie 2018, 13:58 Evaluare finalizată 80
Costin Costea (Costinel123) mr 01 Aprilie 2018, 13:56 Evaluare finalizată 80
Costin Costea (Costinel123) mr 01 Aprilie 2018, 13:49 Evaluare finalizată 80
Costin Costea (Costinel123) mr 01 Aprilie 2018, 13:48 Evaluare finalizată 60
Raluca Sylvie (ralucasylvie) mr 19 Martie 2018, 23:16 Evaluare finalizată 100
Dumitrescu George-Alex (alexdumitrescu) mr 18 Martie 2018, 20:05 Evaluare finalizată 80
Dumitrescu George-Alex (alexdumitrescu) mr 18 Martie 2018, 19:51 Evaluare finalizată 80
Dumitrescu George-Alex (alexdumitrescu) mr 18 Martie 2018, 19:36 Evaluare finalizată 30
Dumitrescu George-Alex (alexdumitrescu) mr 18 Martie 2018, 19:35 Evaluare finalizată 30
M I (mionel) mr 17 Martie 2018, 07:04 Evaluare finalizată 50
M I (mionel) mr 17 Martie 2018, 07:04 Evaluare finalizată 50
M I (mionel) mr 17 Martie 2018, 07:03 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:29 Evaluare finalizată 60
M I (mionel) mr 16 Martie 2018, 22:27 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:27 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:22 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:21 Evaluare finalizată 60
M I (mionel) mr 16 Martie 2018, 22:20 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:18 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:18 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:16 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:09 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:08 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:08 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 22:06 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:58 Evaluare finalizată 60
M I (mionel) mr 16 Martie 2018, 21:56 Evaluare finalizată 60
M I (mionel) mr 16 Martie 2018, 21:55 Evaluare finalizată 60
M I (mionel) mr 16 Martie 2018, 21:50 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:50 Evaluare finalizată 60
M I (mionel) mr 16 Martie 2018, 21:49 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:49 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:46 Evaluare finalizată 60
M I (mionel) mr 16 Martie 2018, 21:44 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:43 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:41 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:34 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:34 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:33 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:33 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:32 Evaluare finalizată 50
M I (mionel) mr 16 Martie 2018, 21:09 Evaluare finalizată 50