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.

Moisil++, 2016

ID   Utilizator Problema Data încărcării Stare
Tudora Stefan (StefanTudora) mr 08 Mai 2017, 23:25 Evaluare finalizată 70
Tudora Stefan (StefanTudora) mr 08 Mai 2017, 23:16 Evaluare finalizată 70
Tudora Stefan (StefanTudora) mr 08 Mai 2017, 23:14 Evaluare finalizată 50
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) mr 07 Mai 2017, 17:57 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) mr 07 Mai 2017, 13:00 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) mr 07 Mai 2017, 12:52 Evaluare finalizată 80
FRONE DRONE (frone) mr 07 Mai 2017, 12:21 Evaluare finalizată 80
FRONE DRONE (frone) mr 07 Mai 2017, 12:02 Evaluare finalizată 100
FRONE DRONE (frone) mr 06 Mai 2017, 22:45 Evaluare finalizată 80
FRONE DRONE (frone) mr 06 Mai 2017, 22:34 Evaluare finalizată 80
FRONE DRONE (frone) mr 06 Mai 2017, 22:32 Evaluare finalizată 80
FRONE DRONE (frone) mr 06 Mai 2017, 22:24 Evaluare finalizată 80
FRONE DRONE (frone) mr 06 Mai 2017, 22:05 Evaluare finalizată 80
FRONE DRONE (frone) mr 06 Mai 2017, 21:57 Evaluare finalizată 50
FRONE DRONE (frone) mr 06 Mai 2017, 21:34 Evaluare finalizată 50
FRONE DRONE (frone) mr 06 Mai 2017, 21:08 Evaluare finalizată 50
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) mr 03 Mai 2017, 10:44 Evaluare finalizată 80
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) mr 02 Mai 2017, 22:37 Evaluare finalizată 80
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) mr 02 Mai 2017, 22:36 Evaluare finalizată E.C
Peptenaru Marin Vasile (Marin_Vasile_Peptenaru) mr 02 Mai 2017, 22:33 Evaluare finalizată 80
Tudora Stefan (StefanTudora) mr 27 Aprilie 2017, 13:12 Evaluare finalizată 50
Tudora Stefan (StefanTudora) mr 27 Aprilie 2017, 13:02 Evaluare finalizată 70
Tudora Stefan (StefanTudora) mr 27 Aprilie 2017, 13:00 Evaluare finalizată 70
Turcut Stefan (stefpark77) mr 07 Aprilie 2017, 21:22 Evaluare finalizată 50
Vilceanu Ovidiu (theovidiu1) mr 01 Aprilie 2017, 22:58 Evaluare finalizată 70
Vilceanu Ovidiu (theovidiu1) mr 01 Aprilie 2017, 22:30 Evaluare finalizată 70
Florescu Miruna (Florecu_Miruna) mr 30 Martie 2017, 00:20 Evaluare finalizată 50
Iordachescu Alex (vandropten) mr 25 Martie 2017, 21:22 Evaluare finalizată 80
Blahovici Andrei (Dawlau) mr 25 Martie 2017, 12:16 Evaluare finalizată 80
Blahovici Andrei (Dawlau) mr 25 Martie 2017, 12:14 Evaluare finalizată 80
Udila Andrei (andreiudila) mr 23 Martie 2017, 13:48 Evaluare finalizată 70
Udila Andrei (andreiudila) mr 22 Martie 2017, 10:12 Evaluare finalizată 0
Udila Andrei (andreiudila) mr 22 Martie 2017, 10:04 Evaluare finalizată 50
Udila Andrei (andreiudila) mr 22 Martie 2017, 10:03 Evaluare finalizată 50
Udila Andrei (andreiudila) mr 22 Martie 2017, 10:01 Evaluare finalizată 0
Udila Andrei (andreiudila) mr 22 Martie 2017, 09:59 Evaluare finalizată 0
Udila Andrei (andreiudila) mr 22 Martie 2017, 09:59 Evaluare finalizată 0
Avram Ana Maria (AnaMariaAvram) mr 16 Martie 2017, 22:46 Evaluare finalizată 60
Cretza Florin (erg) mr 14 Martie 2017, 20:51 Evaluare finalizată 60
Cretza Florin (erg) mr 14 Martie 2017, 20:28 Evaluare finalizată 100
Cretza Florin (erg) mr 14 Martie 2017, 19:06 Evaluare finalizată 60
Vilceanu Ovidiu (theovidiu1) mr 10 Martie 2017, 19:25 Evaluare finalizată 0
Vilceanu Ovidiu (theovidiu1) mr 10 Martie 2017, 19:24 Evaluare finalizată 0
Saulea Aless (AlexSaulea) mr 10 Martie 2017, 15:39 Evaluare finalizată 0
Cretza Florin (erg) mr 10 Martie 2017, 13:58 Evaluare finalizată 100
Cretza Florin (erg) mr 10 Martie 2017, 13:57 Evaluare finalizată E.C
Cretza Florin (erg) mr 10 Martie 2017, 12:26 Evaluare finalizată 100
Cretza Florin (erg) mr 10 Martie 2017, 12:25 Evaluare finalizată 80
Vintila Eduard (eduardvintila) mr 10 Martie 2017, 11:45 Evaluare finalizată 60
Cretza Florin (erg) mr 10 Martie 2017, 09:52 Evaluare finalizată 80