Soluții trimise

Rezumat problemă

#3056 walle

Roboțelul WALL-E este captiv într-un labirint dreptunghiular de dimensiuni N x M. Analizând harta, WALL-E constată că are de-a face cu un labirint extrem de sofisticat. El reușește să identifice următoarele tipuri de celule:
  • W – celula unde, la început, se află WALL-E,
  • E – celula ‘EXIT’ care poate fi accesată de WALL-E și care îl poate teleporta pe acesta instantaneu în afara labirintului, într-un loc sigur,
  • . – celule libere, care pot fi accesate de WALL-E,
  • # – celule de tip zid, care NU pot fi accesate de WALL-E,
  • + – celule de tip ușă, care pot fi accesate de WALL-E, dar continuarea deplasării la o celulă vecină se poate face doar după o așteptare de exact T secunde,
  • P – celule de tip portal, care îl teleportează pe WALL-E instantaneu, la întâmplare, într-una dintre celelalte celule de tip portal. Dacă WALL-E accesează o celulă (x1, y1) de tip portal, atunci el va fi instantaneu teleportat la o altă celulă (x2,y2) de tip portal, iar mai departe el se va deplasa numai într-o celulă vecină cu (x2,y2) (nu poate sta pe loc)

Comportamentul haotic al portalurilor îl îngrijorează pe WALL-E, astfel că își propune să afle care este numărul minim de secunde în care, cu certitudine, el va putea părăsi labirintul. Dacă nu se poate determina cu certitudine acest lucru, sau dacă WALL-E nu poate părăsi labirintul, răspunsul va fi -1.

ID   Utilizator Problema Data încărcării Stare
B & B (BandB) walle 11 Ianuarie 2021, 13:40 Evaluare finalizată 100
Doru Floare (Doruletz) walle 10 Ianuarie 2021, 00:36 Evaluare finalizată 95
Doru Floare (Doruletz) walle 09 Ianuarie 2021, 16:11 Evaluare finalizată 95
Ionel Ionelut (0p) walle 09 Ianuarie 2021, 16:11 Evaluare finalizată 95
Ionel Ionelut (0p) walle 08 Ianuarie 2021, 16:28 Evaluare finalizată 50
Ionel Ionelut (0p) walle 08 Ianuarie 2021, 16:24 Evaluare finalizată 5
Ionel Ionelut (0p) walle 08 Ianuarie 2021, 16:24 Evaluare finalizată 5
Andrei Stefan (500_IQ) walle 05 Ianuarie 2021, 23:37 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 21:09 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 21:01 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 21:00 Evaluare finalizată 95
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:50 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:42 Evaluare finalizată 50
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:40 Evaluare finalizată 50
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:38 Evaluare finalizată 50
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:36 Evaluare finalizată 50
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:36 Evaluare finalizată 39
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:12 Evaluare finalizată 39
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:10 Evaluare finalizată 30
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 20:03 Evaluare finalizată 27
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 19:56 Evaluare finalizată 40
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 19:55 Evaluare finalizată 44
Lorintz Alexandru (Alex_tz307) walle 21 Decembrie 2020, 19:05 Evaluare finalizată 14
Clelia - Maria Dobrescu (Clelia) walle 11 Decembrie 2020, 02:15 Evaluare finalizată 100
Clelia - Maria Dobrescu (Clelia) walle 11 Decembrie 2020, 02:14 Evaluare finalizată 64
Clelia - Maria Dobrescu (Clelia) walle 11 Decembrie 2020, 02:13 Evaluare finalizată 64
Clelia - Maria Dobrescu (Clelia) walle 11 Decembrie 2020, 02:12 Evaluare finalizată 4
Visinescu Violeta (violeta_visinescu) walle 09 Decembrie 2020, 13:19 Evaluare finalizată 100
Vlas Dumitru (vlasdumitru) walle 12 Noiembrie 2020, 16:44 Evaluare finalizată 100
HORATIU OPREA (Horatiu) walle 10 Noiembrie 2020, 10:42 Evaluare finalizată 100
Mihai Anastasia (Bingo) walle 11 Octombrie 2020, 20:49 Evaluare finalizată 100
Buftea Horea (MLGShrekmanHorea) walle 08 Octombrie 2020, 20:14 Evaluare finalizată 100
Georgescu Florina (ilinca2004) walle 07 Octombrie 2020, 18:24 Evaluare finalizată 100
Opera Gelu (Opera420) walle 25 Septembrie 2020, 14:35 Evaluare finalizată 100
Badulescu L (badulescu) walle 21 Septembrie 2020, 10:02 Evaluare finalizată 100
Stanciu Anda (anda16) walle 20 Septembrie 2020, 14:26 Evaluare finalizată 100
Arsenoiu Iulian George (iulianarsenoiu) walle 18 Septembrie 2020, 19:23 Evaluare finalizată 50
Arsenoiu Iulian George (iulianarsenoiu) walle 18 Septembrie 2020, 18:01 Evaluare finalizată 50
Crețu Cristian (cristicretu) walle 07 Septembrie 2020, 14:13 Evaluare finalizată 0
Crețu Cristian (cristicretu) walle 07 Septembrie 2020, 14:12 Evaluare finalizată 0
Crețu Cristian (cristicretu) walle 07 Septembrie 2020, 14:12 Evaluare finalizată 0
Crețu Cristian (cristicretu) walle 07 Septembrie 2020, 12:30 Evaluare finalizată 0
Șcuriu Luca Christian (cybermonster) walle 24 August 2020, 15:35 Evaluare finalizată 100
Lazar Mihnea (Luka1003) walle 13 August 2020, 23:46 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) walle 10 August 2020, 19:00 Evaluare finalizată 100
Marcu Mihai (marcumihai) walle 09 August 2020, 10:42 Evaluare finalizată 9
Marcu Mihai (marcumihai) walle 08 August 2020, 18:35 Evaluare finalizată 3
Săndulescu Alexandru Nicolae (alexsandulescu) walle 06 August 2020, 15:24 Evaluare finalizată 0
Savu Stefan Catalin (Savu_Stefan_Catalin) walle 29 Iulie 2020, 16:23 Evaluare finalizată 49
andra andra (andrraaa) walle 27 Iulie 2020, 15:11 Evaluare finalizată 100