#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)
.
PbInfo
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Lee3 | 02 Martie 2025, 14:09 | Evaluare finalizată | 100 | |||
Lee3 | 01 Martie 2025, 21:46 | Evaluare finalizată | 70 | |||
Lee3 | 01 Martie 2025, 21:45 | Evaluare finalizată | 70 | |||
Lee3 | 01 Martie 2025, 21:44 | Evaluare finalizată | 0 | |||
Lee3 | 01 Martie 2025, 21:24 | Evaluare finalizată | 70 | |||
Lee3 | 01 Martie 2025, 21:21 | Evaluare finalizată | 0 | |||
Lee3 | 01 Martie 2025, 15:09 | Evaluare finalizată | 28 | |||
Lee3 | 01 Martie 2025, 00:08 | Evaluare finalizată | 0 | |||
Lee3 | 24 Februarie 2025, 18:21 | Evaluare finalizată | 0 |