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
Cristia Razvan (cristia_razvan) walle 31 Martie 2020, 14:20 Evaluare finalizată 50
Cristia Razvan (cristia_razvan) walle 31 Martie 2020, 14:15 Evaluare finalizată 45
Ceausu Matei (mateicalin2002) walle 29 Martie 2020, 20:38 Evaluare finalizată 100
Popa Ioan Alexandru (ALEX11br) walle 26 Martie 2020, 01:21 Evaluare finalizată 81
Popa Ioan Alexandru (ALEX11br) walle 26 Martie 2020, 01:08 Evaluare finalizată 76
Popa Ioan Alexandru (ALEX11br) walle 25 Martie 2020, 22:59 Evaluare finalizată 56
Mircea Măierean (mirceamaierean) walle 24 Martie 2020, 22:05 Evaluare finalizată 100
Mircea Măierean (mirceamaierean) walle 24 Martie 2020, 20:22 Evaluare finalizată 50
Mircea Măierean (mirceamaierean) walle 24 Martie 2020, 20:18 Evaluare finalizată 5
Popa Ioan Alexandru (ALEX11br) walle 24 Martie 2020, 00:31 Evaluare finalizată 56
Popa Ioan Alexandru (ALEX11br) walle 23 Martie 2020, 03:29 Evaluare finalizată 55
Popa Ioan Alexandru (ALEX11br) walle 23 Martie 2020, 03:22 Evaluare finalizată 32
Quintus Maximus (mquintus) walle 21 Martie 2020, 14:53 Evaluare finalizată 0
Stancu Sergiu (SergiuS2003) walle 21 Martie 2020, 09:16 Evaluare finalizată 5
Durla Paul (Paulinformaticianul) walle 20 Martie 2020, 14:22 Evaluare finalizată 49
Durla Paul (Paulinformaticianul) walle 20 Martie 2020, 12:40 Evaluare finalizată 49
Durla Paul (Paulinformaticianul) walle 20 Martie 2020, 12:39 Evaluare finalizată 49
Durla Paul (Paulinformaticianul) walle 20 Martie 2020, 00:23 Evaluare finalizată 37
Durla Paul (Paulinformaticianul) walle 20 Martie 2020, 00:18 Evaluare finalizată 4
Durla Paul (Paulinformaticianul) walle 20 Martie 2020, 00:17 Evaluare finalizată E.C
Ghita Corvin (corvinus2003) walle 19 Martie 2020, 22:36 Evaluare finalizată 100
Ghita Corvin (corvinus2003) walle 19 Martie 2020, 22:35 Evaluare finalizată 64
Ghita Corvin (corvinus2003) walle 19 Martie 2020, 22:35 Evaluare finalizată 50
MadaAdrian Petru (MadaPetru) walle 15 Martie 2020, 20:07 Evaluare finalizată 50
MadaAdrian Petru (MadaPetru) walle 15 Martie 2020, 19:52 Evaluare finalizată 33
Slatinaru Andrei Alexandru (Andy_ANDY) walle 14 Martie 2020, 12:25 Evaluare finalizată 100
Murgu Cristian (cristimurgu12) walle 10 Martie 2020, 09:04 Evaluare finalizată E.C
Dumitrescul Eduard Valentin (NECUNOSCUT7) walle 10 Martie 2020, 08:14 Evaluare finalizată 100
Urieșu Iulius (Uriesu_Iulius) walle 09 Martie 2020, 17:34 Evaluare finalizată 39
Urieșu Iulius (Uriesu_Iulius) walle 09 Martie 2020, 17:31 Evaluare finalizată 38
Urieșu Iulius (Uriesu_Iulius) walle 09 Martie 2020, 17:07 Evaluare finalizată 4
Blanovschi Dinu (Dinu_Blanovschi) walle 05 Martie 2020, 22:54 Evaluare finalizată 50
Blanovschi Dinu (Dinu_Blanovschi) walle 05 Martie 2020, 22:54 Evaluare finalizată 5
Blanovschi Dinu (Dinu_Blanovschi) walle 05 Martie 2020, 22:47 Evaluare finalizată 50
Savu Daria (Daria321) walle 05 Martie 2020, 20:37 Evaluare finalizată 50
Savu Daria (Daria321) walle 05 Martie 2020, 20:37 Evaluare finalizată E.C
Savu Daria (Daria321) walle 05 Martie 2020, 20:35 Evaluare finalizată 49
Savu Daria (Daria321) walle 05 Martie 2020, 19:25 Evaluare finalizată 38
Savu Daria (Daria321) walle 05 Martie 2020, 19:21 Evaluare finalizată 4
Bogdan Vlad-Mihai (bogdanvladmihai) walle 04 Martie 2020, 13:42 Evaluare finalizată 100
Bogdan Vlad-Mihai (bogdanvladmihai) walle 04 Martie 2020, 13:38 Evaluare finalizată 88
Bogdan Vlad-Mihai (bogdanvladmihai) walle 04 Martie 2020, 13:37 Evaluare finalizată 84
Bogdan Vlad-Mihai (bogdanvladmihai) walle 04 Martie 2020, 13:36 Evaluare finalizată 88
Bogdan Vlad-Mihai (bogdanvladmihai) walle 04 Martie 2020, 13:17 Evaluare finalizată 46
Costache Radu - Mihai (radu_msk) walle 04 Martie 2020, 12:08 Evaluare finalizată 4
Costache Radu - Mihai (radu_msk) walle 04 Martie 2020, 12:06 Evaluare finalizată 39
Costache Radu - Mihai (radu_msk) walle 04 Martie 2020, 12:04 Evaluare finalizată 39
Andrei Cosmin (Vasilescu_Cosmin) walle 04 Martie 2020, 12:03 Evaluare finalizată 100
Andrei Cosmin (Vasilescu_Cosmin) walle 04 Martie 2020, 12:03 Evaluare finalizată 0
Andrei Cosmin (Vasilescu_Cosmin) walle 04 Martie 2020, 09:13 Evaluare finalizată 50