Soluții trimise

Rezumat problemă

Un labirint este descris ca fiind o matrice binară cu N linii și M coloane, cu semnificația că 0 reprezintă o poziție liberă, iar 1 reprezintă o poziție în care se află un zid. Un drum în labirint este un traseu în matrice care începe cu poziția (1, 1) și ajunge în poziția (N, M) prin deplasare doar pe poziții care au valoarea 0 și sunt vecine cu poziția curentă, pe una din cele patru direcții: sus, jos, stânga, dreapta. Lungimea unui drum este egală cu numărul de poziții vizitate. Notăm cu d0 lungimea drumului minim de la poziția (1, 1) la poziția (N,M). Fie d(i, j) lungimea drumului minim de la poziția (1, 1) la poziția (N, M), dacă poziției (i, j) i se atribuie valoarea 0. Observăm că dacă poziția (i, j) conține inițial un 0, atunci d0 = d(i, j). Pentru fiecare poziție (i, j) să se verifice dacă d(i, j) < d0.

OJI 2021, clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Dobricean Ionuţ (Dobricean_ioan) Labirint5 22 Decembrie 2024, 04:18 Evaluare finalizată 100
Tudurachi Călin (colan007) Labirint5 19 Decembrie 2024, 12:24 Evaluare finalizată 100
Slash ® (Benjamin4321234) Labirint5 15 Decembrie 2024, 18:54 Evaluare finalizată 100
Slash ® (Benjamin4321234) Labirint5 15 Decembrie 2024, 18:54 Evaluare finalizată 0
Slash ® (Benjamin4321234) Labirint5 15 Decembrie 2024, 18:39 Evaluare finalizată 35
Slash ® (Benjamin4321234) Labirint5 15 Decembrie 2024, 18:39 Evaluare finalizată 35
Bacain Octavian-Tiberiu (Octavian2007) Labirint5 14 Decembrie 2024, 11:24 Evaluare finalizată 100
Fatu Mihai (mehai_me) Labirint5 14 Decembrie 2024, 11:17 Evaluare finalizată 100
sava rares (savarares16) Labirint5 12 Decembrie 2024, 23:19 Evaluare finalizată 100
sava rares (savarares16) Labirint5 12 Decembrie 2024, 23:19 Evaluare finalizată 0
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 21:00 Evaluare finalizată 100
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 20:55 Evaluare finalizată 35
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 20:53 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Labirint5 12 Decembrie 2024, 19:48 Evaluare finalizată 100
Mare Luca Ghiță (mareluca) Labirint5 12 Decembrie 2024, 19:35 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Labirint5 12 Decembrie 2024, 19:31 Evaluare finalizată 0
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 18:49 Evaluare finalizată 40
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 18:44 Evaluare finalizată 10
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 18:42 Evaluare finalizată 10
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 18:41 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Labirint5 12 Decembrie 2024, 13:09 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Labirint5 12 Decembrie 2024, 13:08 Evaluare finalizată 0
Mocan Alex (Alex283810) Labirint5 12 Decembrie 2024, 13:06 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Labirint5 12 Decembrie 2024, 13:05 Evaluare finalizată 40
Mocan Alex (Alex283810) Labirint5 11 Decembrie 2024, 09:51 Evaluare finalizată E.C
Dima Luca Alexandru (luka2k7) Labirint5 07 Decembrie 2024, 16:29 Evaluare finalizată 90
Dima Luca Alexandru (luka2k7) Labirint5 07 Decembrie 2024, 16:08 Evaluare finalizată 0
Dima Luca Alexandru (luka2k7) Labirint5 07 Decembrie 2024, 16:08 Evaluare finalizată 0
Bohonyi Martin (Martin_Bohonyi) Labirint5 04 Decembrie 2024, 17:53 Evaluare finalizată 0
Bohonyi Martin (Martin_Bohonyi) Labirint5 04 Decembrie 2024, 17:50 Evaluare finalizată 35
Slash ® (Benjamin4321234) Labirint5 24 Noiembrie 2024, 14:40 Evaluare finalizată 40
Abcdef Ghijklm (Cosmin_Mihai) Labirint5 23 Noiembrie 2024, 17:28 Evaluare finalizată 100
Abcdef Ghijklm (Cosmin_Mihai) Labirint5 23 Noiembrie 2024, 17:20 Evaluare finalizată 35
Abcdef Ghijklm (Cosmin_Mihai) Labirint5 23 Noiembrie 2024, 17:14 Evaluare finalizată 0
Abcdef Ghijklm (Cosmin_Mihai) Labirint5 23 Noiembrie 2024, 17:03 Evaluare finalizată 0
Abcdef Ghijklm (Cosmin_Mihai) Labirint5 23 Noiembrie 2024, 17:03 Evaluare finalizată 0
Liviu-Constantin Olaru (cplusplus) Labirint5 22 Noiembrie 2024, 15:14 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) Labirint5 22 Noiembrie 2024, 15:13 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) Labirint5 19 Noiembrie 2024, 22:29 Evaluare finalizată 100
Ardeleanu Aris (arrcker) Labirint5 19 Noiembrie 2024, 21:40 Evaluare finalizată 100
Ardeleanu Aris (arrcker) Labirint5 19 Noiembrie 2024, 21:39 Evaluare finalizată 0
Szasz Gergely (szaszgeri94) Labirint5 17 Noiembrie 2024, 22:04 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Labirint5 17 Noiembrie 2024, 22:04 Evaluare finalizată 35
Szasz Gergely (szaszgeri94) Labirint5 17 Noiembrie 2024, 22:03 Evaluare finalizată 10
Szasz Gergely (szaszgeri94) Labirint5 17 Noiembrie 2024, 22:02 Evaluare finalizată E.C
Szasz Gergely (szaszgeri94) Labirint5 17 Noiembrie 2024, 22:02 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) Labirint5 17 Noiembrie 2024, 22:02 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) Labirint5 17 Noiembrie 2024, 08:51 Evaluare finalizată 100
Philippe Colta (Phil999) Labirint5 14 Noiembrie 2024, 17:50 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) Labirint5 13 Noiembrie 2024, 23:50 Evaluare finalizată 40