Soluții trimise

Rezumat problemă

Lee3

#4557

Se dă o matrice binara cu N linii și M coloane. Celulele cu numarul 0 sunt libere si se pot traversa. Celulele cu numarul 1 sunt ocupate si nu se pot traversa. Pentru K poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția (i1, j1) și trece prin toate cele K poziții intermediare (nu contează în ce ordine), ajungând în final în poziția (i2, j2).

ID   Utilizator Problema Data încărcării Stare
manasia alex (alex_manasia) Lee3 02 Martie 2025, 14:09 Evaluare finalizată 100
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:46 Evaluare finalizată 70
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:45 Evaluare finalizată 70
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:44 Evaluare finalizată 0
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:24 Evaluare finalizată 70
manasia alex (alex_manasia) Lee3 01 Martie 2025, 21:21 Evaluare finalizată 0
manasia alex (alex_manasia) Lee3 01 Martie 2025, 15:09 Evaluare finalizată 28
manasia alex (alex_manasia) Lee3 01 Martie 2025, 00:08 Evaluare finalizată 0
manasia alex (alex_manasia) Lee3 24 Februarie 2025, 18:21 Evaluare finalizată 0
Du-te sus!