Soluții trimise

Rezumat problemă

Se consideră o clădire de formă dreptunghiulară, împărțită în n*m camere, dispuse sub forma unei matrice cu n linii și m coloane. Dintr-o cameră se poate trece în oricare dintre cele 4 camere vecine pe linie sau pe coloană. Unele camere sunt închise, și în ele nu se poate intra deloc. Trecerea dintr-o cameră în altă cameră durează un minut.

În anumite camere se află echipe de pompieri. Pentru o intervenție cât mai rapidă în caz de incendiu în una dintre camerele clădirii, este necesar să se știe, pentru fiecare cameră care este timpul minim în care o echipă de pompieri ajunge în acea cameră.

ID   Utilizator Problema Data încărcării Stare
manasia alex (alex_manasia) Acces1 29 Ianuarie 2024, 10:34 Evaluare finalizată 100
manasia alex (alex_manasia) Acces1 29 Ianuarie 2024, 10:30 Evaluare finalizată 0
manasia alex (alex_manasia) Acces1 28 Ianuarie 2024, 16:07 Evaluare finalizată 80
manasia alex (alex_manasia) Acces1 28 Ianuarie 2024, 16:07 Evaluare finalizată 80
Du-te sus!