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
Stan Andrei (andrei_stan2006) mr 23 August 2022, 18:34 Evaluare finalizată 80
Stan Andrei (andrei_stan2006) mr 23 August 2022, 18:32 Evaluare finalizată 80
POPESCU DARIA (dariapopescu) mr 18 August 2022, 17:52 Evaluare finalizată 90
POPESCU DARIA (dariapopescu) mr 18 August 2022, 17:43 Evaluare finalizată 90
POPESCU DARIA (dariapopescu) mr 18 August 2022, 16:56 Evaluare finalizată 50
nf nf (peter10101010) mr 13 August 2022, 10:51 Evaluare finalizată 100
nf nf (peter10101010) mr 13 August 2022, 10:49 Evaluare finalizată 0
Handru Sorin (sorin_067) mr 06 August 2022, 13:05 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) mr 05 August 2022, 23:03 Evaluare finalizată 100
Popescu Sebastian (USER1234567) mr 05 August 2022, 23:03 Evaluare finalizată 100
Popescu Sebastian (USER1234567) mr 05 August 2022, 23:01 Evaluare finalizată 80
Popescu Sebastian (USER1234567) mr 05 August 2022, 22:46 Evaluare finalizată 80
cont de teste (iulia_the_rocker) mr 25 Iulie 2022, 15:46 Evaluare finalizată 90
cont de teste (iulia_the_rocker) mr 25 Iulie 2022, 15:45 Evaluare finalizată 90
cont de teste (iulia_the_rocker) mr 25 Iulie 2022, 15:45 Evaluare finalizată 90
cont de teste (iulia_the_rocker) mr 25 Iulie 2022, 15:45 Evaluare finalizată 0
cont de teste (iulia_the_rocker) mr 25 Iulie 2022, 15:45 Evaluare finalizată 90
cont de teste (iulia_the_rocker) mr 25 Iulie 2022, 15:41 Evaluare finalizată 90
cont de teste (iulia_the_rocker) mr 25 Iulie 2022, 15:28 Evaluare finalizată 50
Ardelean Raul (Raul_A) mr 15 Iunie 2022, 14:23 Evaluare finalizată 100
Benchea Matei (matei__b) mr 12 Iunie 2022, 19:47 Evaluare finalizată 100
Benchea Matei (matei__b) mr 12 Iunie 2022, 19:40 Evaluare finalizată 70
Benchea Matei (matei__b) mr 12 Iunie 2022, 19:36 Evaluare finalizată 80
Benchea Matei (matei__b) mr 12 Iunie 2022, 19:33 Evaluare finalizată 80
solinfo.ro | Soluții probleme (solinfo_ro) mr 25 Mai 2022, 17:45 Evaluare finalizată 100
Pirtac Eduard (ezluci) mr 25 Mai 2022, 17:40 Evaluare finalizată 100
Pirtac Eduard (ezluci) mr 25 Mai 2022, 17:32 Evaluare finalizată 80
Dumitriu Rares (rares89_) mr 22 Mai 2022, 23:37 Evaluare finalizată 100
Vata Stefan (vatastefan) mr 20 Mai 2022, 22:05 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) mr 19 Mai 2022, 17:54 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) mr 18 Mai 2022, 17:42 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) mr 23 Aprilie 2022, 18:22 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) mr 23 Aprilie 2022, 18:20 Evaluare finalizată 60
Moldovan Robert (use KN) (moldovan_robert_lol) mr 23 Aprilie 2022, 18:17 Evaluare finalizată 90
Moldovan Robert (use KN) (moldovan_robert_lol) mr 23 Aprilie 2022, 18:15 Evaluare finalizată 70
Moldovan Robert (use KN) (moldovan_robert_lol) mr 23 Aprilie 2022, 18:12 Evaluare finalizată 70
Moldovan Robert (use KN) (moldovan_robert_lol) mr 23 Aprilie 2022, 18:10 Evaluare finalizată 70
ㅤ traian (01) mr 02 Aprilie 2022, 15:13 Evaluare finalizată E.C
Mihai Constantin (Mihai_Constantin_05) mr 22 Martie 2022, 02:17 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) mr 22 Martie 2022, 01:49 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) mr 17 Martie 2022, 20:58 Evaluare finalizată 100
Gusatu Alexandru (Alex578123) mr 12 Martie 2022, 20:15 Evaluare finalizată 100
Gusatu Alexandru (Alex578123) mr 12 Martie 2022, 20:14 Evaluare finalizată 50
Gusatu Alexandru (Alex578123) mr 12 Martie 2022, 20:14 Evaluare finalizată 100
Gusatu Alexandru (Alex578123) mr 12 Martie 2022, 20:12 Evaluare finalizată 50
Anghel Eduard Andrei (andrei_anghel) mr 12 Martie 2022, 19:43 Evaluare finalizată 0
Gusatu Alexandru (Alex578123) mr 11 Martie 2022, 20:05 Evaluare finalizată 100
Gusatu Alexandru (Alex578123) mr 11 Martie 2022, 20:03 Evaluare finalizată 90
Gusatu Alexandru (Alex578123) mr 11 Martie 2022, 20:02 Evaluare finalizată E.C
Anghel Eduard Andrei (andrei_anghel) mr 10 Martie 2022, 16:45 Evaluare finalizată 100