Soluții trimise

Rezumat problemă

Se consideră harta unei suprafețe deșertice, dată sub forma unei matrice cu n linii și m coloane, formată din n*m zone. Fiecare zonă poate fi accesibilă sau inaccesibilă. Dintr-o zonă accesibilă se poate trece în altă zonă accesibilă învecinată cu prima pe linie sau pe coloană.

Un călător dorește să traverseze deșertul de la nord (prima linie) la sud(ultima linie). Pentru aceasta el poate sa aleagă oricare zonă accesibilă de pe prima line și dorește să ajungă pe ultima linie cu număr minim de pași.

ID   Utilizator Problema Data încărcării Stare
Gavrila Andrei (andreiziangavrila) Traversare 13 Iulie 2024, 09:36 Evaluare finalizată 100
ioanxh on ig (ioanxh_9) Traversare 09 Iulie 2024, 12:17 Evaluare finalizată 80
ioanxh on ig (ioanxh_9) Traversare 08 Iulie 2024, 14:57 Evaluare finalizată 100
ioanxh on ig (ioanxh_9) Traversare 08 Iulie 2024, 14:53 Evaluare finalizată 20
ioanxh on ig (ioanxh_9) Traversare 08 Iulie 2024, 14:52 Evaluare finalizată 20
ioanxh on ig (ioanxh_9) Traversare 08 Iulie 2024, 14:37 Evaluare finalizată 60
ioanxh on ig (ioanxh_9) Traversare 08 Iulie 2024, 14:37 Evaluare finalizată 60
ioanxh on ig (ioanxh_9) Traversare 08 Iulie 2024, 14:36 Evaluare finalizată 60
popescu malina (malina_popescu) Traversare 06 Iulie 2024, 12:58 Evaluare finalizată 100
Muscalita Mihail (mihaimus) Traversare 04 Iulie 2024, 22:07 Evaluare finalizată 100
Muscalita Mihail (mihaimus) Traversare 04 Iulie 2024, 22:04 Evaluare finalizată 20
Muscalita Mihail (mihaimus) Traversare 04 Iulie 2024, 22:00 Evaluare finalizată 20
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Traversare 04 Iulie 2024, 20:27 Evaluare finalizată 100
popescu malina (malina_popescu) Traversare 04 Iulie 2024, 20:14 Evaluare finalizată 100
popescu malina (malina_popescu) Traversare 04 Iulie 2024, 20:14 Evaluare finalizată E.C
Muscalita Matei (Matei1112) Traversare 04 Iulie 2024, 18:05 Evaluare finalizată 20
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:55 Evaluare finalizată 80
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:47 Evaluare finalizată 80
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:47 Evaluare finalizată 80
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:46 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:45 Evaluare finalizată 80
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:44 Evaluare finalizată 80
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:43 Evaluare finalizată 80
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 04 Iulie 2024, 14:21 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 03 Iulie 2024, 17:29 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 03 Iulie 2024, 16:44 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 03 Iulie 2024, 16:34 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 03 Iulie 2024, 16:23 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 03 Iulie 2024, 14:58 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 03 Iulie 2024, 14:57 Evaluare finalizată 0
Gyorgy Matyas-Gergo (GyorgyMGergo) Traversare 03 Iulie 2024, 13:01 Evaluare finalizată 0
Colipca Razvan (ColipcaRazvanGabriel) Traversare 27 Iunie 2024, 17:12 Evaluare finalizată 100
Bino B (Bino) Traversare 25 Iunie 2024, 16:00 Evaluare finalizată E.C
MB MB (Y_Malmsteen) Traversare 25 Iunie 2024, 12:54 Evaluare finalizată 100
Coin Bot (CoinBot_V1) Traversare 24 Iunie 2024, 09:53 Evaluare finalizată 100
Dumitrescu Matei Eric (Matei_Eric) Traversare 18 Iunie 2024, 09:37 Evaluare finalizată 20
Dumitrescu Matei Eric (Matei_Eric) Traversare 18 Iunie 2024, 09:14 Evaluare finalizată 20
costin marc (marcandreicostin) Traversare 14 Iunie 2024, 13:02 Evaluare finalizată 100
Filip Purcarea (Filip_03) Traversare 14 Iunie 2024, 12:49 Evaluare finalizată 100
Filip Purcarea (Filip_03) Traversare 14 Iunie 2024, 12:47 Evaluare finalizată 100
Filip Purcarea (Filip_03) Traversare 14 Iunie 2024, 12:46 Evaluare finalizată E.C
Filip Purcarea (Filip_03) Traversare 14 Iunie 2024, 12:33 Evaluare finalizată E.C
Alexandru Sofonea (alex05007) Traversare 14 Iunie 2024, 10:44 Evaluare finalizată 0
Alexandru Sofonea (alex05007) Traversare 14 Iunie 2024, 10:44 Evaluare finalizată E.C
Bara Andrei (Andrei_bara) Traversare 14 Iunie 2024, 10:40 Evaluare finalizată E.C
Bara Andrei (Andrei_bara) Traversare 14 Iunie 2024, 10:29 Evaluare finalizată 0
Bara Andrei (Andrei_bara) Traversare 14 Iunie 2024, 10:27 Evaluare finalizată 0
Bara Andrei (Andrei_bara) Traversare 14 Iunie 2024, 10:18 Evaluare finalizată E.C
Filip Purcarea (Filip_03) Traversare 14 Iunie 2024, 09:47 Evaluare finalizată 0
Filip Purcarea (Filip_03) Traversare 14 Iunie 2024, 09:39 Evaluare finalizată 100