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
Roșu Andrei (Andrei1907) mr 19 Februarie 2017, 21:13 Evaluare finalizată 20
Roșu Andrei (Andrei1907) mr 19 Februarie 2017, 20:49 Evaluare finalizată 20
Dan Mihai (dan_mihai) mr 17 Februarie 2017, 19:26 Evaluare finalizată 100
Dan Mihai (dan_mihai) mr 17 Februarie 2017, 19:20 Evaluare finalizată 50
Fuia Mihai (Blood for the blood god) (MoleRat) mr 15 Februarie 2017, 19:38 Evaluare finalizată 100
Fuia Mihai (Blood for the blood god) (MoleRat) mr 15 Februarie 2017, 19:34 Evaluare finalizată 80
Fuia Mihai (Blood for the blood god) (MoleRat) mr 15 Februarie 2017, 19:30 Evaluare finalizată 80
Sotir Claudia (claudia15) mr 15 Februarie 2017, 12:53 Evaluare finalizată 100
Fuia Mihai (Blood for the blood god) (MoleRat) mr 15 Februarie 2017, 09:50 Evaluare finalizată 10
Cornei Laura (lavren) mr 15 Februarie 2017, 09:07 Evaluare finalizată 100
Farcas Vlad (Vladalin1234) mr 14 Februarie 2017, 20:51 Evaluare finalizată 100
Petrusca Sergiu (PetruscaSergiu) mr 14 Februarie 2017, 20:42 Evaluare finalizată 100
Doru Doru (dorudoru) mr 14 Februarie 2017, 20:06 Evaluare finalizată 100
Doru Doru (dorudoru) mr 14 Februarie 2017, 20:06 Evaluare finalizată 0
Doru Doru (dorudoru) mr 14 Februarie 2017, 20:05 Evaluare finalizată 0
Doru Doru (dorudoru) mr 14 Februarie 2017, 18:51 Evaluare finalizată 80
Doru Doru (dorudoru) mr 14 Februarie 2017, 18:26 Evaluare finalizată 80
Doru Doru (dorudoru) mr 14 Februarie 2017, 18:11 Evaluare finalizată 60
Doru Doru (dorudoru) mr 14 Februarie 2017, 18:07 Evaluare finalizată 70
Doru Doru (dorudoru) mr 14 Februarie 2017, 17:41 Evaluare finalizată 70
Mosneanu Cezar Adrian (CezarMosneanu) mr 14 Februarie 2017, 14:08 Evaluare finalizată 0
Mosneanu Cezar Adrian (CezarMosneanu) mr 14 Februarie 2017, 14:07 Evaluare finalizată 0
Olaru Maria-Andreea (andreea_olaru) mr 14 Februarie 2017, 13:43 Evaluare finalizată 100
Grigoriu Stefan-Cosmin (blackey) mr 14 Februarie 2017, 12:42 Evaluare finalizată 50
Harip Alex (HaripAlex) mr 14 Februarie 2017, 12:28 Evaluare finalizată 100
Harip Alex (HaripAlex) mr 13 Februarie 2017, 19:26 Evaluare finalizată 80
Harip Alex (HaripAlex) mr 13 Februarie 2017, 19:19 Evaluare finalizată 50
Prohozescu Ciprian (ciprianprohozescu) mr 13 Februarie 2017, 14:39 Evaluare finalizată 100
Prohozescu Ciprian (ciprianprohozescu) mr 13 Februarie 2017, 14:37 Evaluare finalizată 80
Enea Codrut (EneaCodrut) mr 13 Februarie 2017, 12:59 Evaluare finalizată E.C
Hinganescu Leonard (LeonardH) mr 13 Februarie 2017, 10:25 Evaluare finalizată 100
Hinganescu Leonard (LeonardH) mr 13 Februarie 2017, 10:21 Evaluare finalizată 70
Hinganescu Leonard (LeonardH) mr 13 Februarie 2017, 10:19 Evaluare finalizată E.C
Hinganescu Leonard (LeonardH) mr 13 Februarie 2017, 10:13 Evaluare finalizată 80
Hinganescu Leonard (LeonardH) mr 13 Februarie 2017, 10:02 Evaluare finalizată 80
Hinganescu Leonard (LeonardH) mr 13 Februarie 2017, 10:01 Evaluare finalizată 80
Hinganescu Leonard (LeonardH) mr 13 Februarie 2017, 09:59 Evaluare finalizată 0
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 17:25 Evaluare finalizată 60
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 17:24 Evaluare finalizată 60
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 17:22 Evaluare finalizată 60
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 17:20 Evaluare finalizată 60
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 17:17 Evaluare finalizată 60
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 16:57 Evaluare finalizată 80
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 16:56 Evaluare finalizată 80
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 16:54 Evaluare finalizată 50
Dan Mihai (dan_mihai) mr 12 Februarie 2017, 16:51 Evaluare finalizată 30
Petrusca Sergiu (PetruscaSergiu) mr 12 Februarie 2017, 15:25 Evaluare finalizată 80
Petrusca Sergiu (PetruscaSergiu) mr 12 Februarie 2017, 15:21 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) mr 12 Februarie 2017, 12:45 Evaluare finalizată 80
andrei moldovan (MoldovanAndrei1) mr 12 Februarie 2017, 12:36 Evaluare finalizată 60