Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Alpinist1
#4004

Harta unui munte este reprezentată printr-o matrice cu n linii și m coloane în care fiecare element reprezintă înălțimea zonei respective. Un alpinist pleacă de la coordonatele (1,1) și dorește să ajungă la coordonatele (n,m). Deplasarea se face pe aceeași linie sau coloană; alpinistul poate să treacă din zona curentă în zona învecinată numai dacă înălțimea zonei curente este mai mică sau egală cu cea a zonei învecinate.

Determinați lungimea minimă a unui traseu al alpinistului.

Consola Candale Silviu (silviu) Silviu Candale medie Clasa 11 Backtracking Backtracking in plan
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Vasie Bogdan Ioan (123112) Alpinist1 06 Mai 2026, 22:11 Evaluare finalizată 100
Liciu Denis (DenisLiciu) Alpinist1 06 Mai 2026, 15:49 Evaluare finalizată 100
Liciu Denis (DenisLiciu) Alpinist1 06 Mai 2026, 15:49 Evaluare finalizată 80
Liciu Denis (DenisLiciu) Alpinist1 06 Mai 2026, 15:49 Evaluare finalizată E.C
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 12:02 Evaluare finalizată 100
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 12:00 Evaluare finalizată 60
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 11:58 Evaluare finalizată 60
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 11:55 Evaluare finalizată 60
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 11:29 Evaluare finalizată 40
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 11:27 Evaluare finalizată 20
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 11:12 Evaluare finalizată 20
Condurache Andrei (_adi_) Alpinist1 06 Mai 2026, 11:09 Evaluare finalizată 20
mogosu nu cheia (bogdan_raul55) Alpinist1 21 Aprilie 2026, 21:41 Evaluare finalizată 100
Vornicu Maia (maiavornicu) Alpinist1 20 Aprilie 2026, 09:38 Evaluare finalizată 100
Spatar Dacian (spatar_dacian) Alpinist1 17 Aprilie 2026, 11:14 Evaluare finalizată 100
Avramutiu Alexandru (Avramutiu_Alexandru) Alpinist1 17 Aprilie 2026, 10:50 Evaluare finalizată 100
Moldovan Sonia Roxana (moldovansonia) Alpinist1 17 Aprilie 2026, 10:50 Evaluare finalizată 100
Hac Clara (HacClara) Alpinist1 17 Aprilie 2026, 10:50 Evaluare finalizată 100
Milas Florin (MiLaS) Alpinist1 17 Aprilie 2026, 10:49 Evaluare finalizată 100
Spatan Paul (paul_spt) Alpinist1 17 Aprilie 2026, 10:48 Evaluare finalizată 100
Gligor Alexandra (gligoralexandra) Alpinist1 17 Aprilie 2026, 10:48 Evaluare finalizată 100
Bornea Radu (BorneaRadu) Alpinist1 17 Aprilie 2026, 10:48 Evaluare finalizată 100
Tamba Tudor (TambaTudor) Alpinist1 17 Aprilie 2026, 10:47 Evaluare finalizată 100
Florica Tudor Matei (Florica_Tudor) Alpinist1 17 Aprilie 2026, 10:47 Evaluare finalizată 100
Grozav Noris Darian (NorisG) Alpinist1 17 Aprilie 2026, 10:46 Evaluare finalizată 100
Fica Mihaela (mihaela10puppy) Alpinist1 17 Aprilie 2026, 10:46 Evaluare finalizată 100
Crisan Mihai (Mihai_Crisan232) Alpinist1 17 Aprilie 2026, 10:45 Evaluare finalizată 100
Males Luca (LucaMales) Alpinist1 17 Aprilie 2026, 10:45 Evaluare finalizată 100
Emasadac Luca (Luca_Emasadac) Alpinist1 17 Aprilie 2026, 10:45 Evaluare finalizată 100
Albac Alexandru (Albacalex) Alpinist1 17 Aprilie 2026, 10:45 Evaluare finalizată 100
Albac Andrei (albacandrei) Alpinist1 17 Aprilie 2026, 10:45 Evaluare finalizată 100
Croitoru Isabella (if_hamsterus) Alpinist1 17 Aprilie 2026, 10:45 Evaluare finalizată 100
Albac Andrei (albacandrei) Alpinist1 17 Aprilie 2026, 10:43 Evaluare finalizată 0
Cotrau Matei (Matei_Cotrau) Alpinist1 17 Aprilie 2026, 10:43 Evaluare finalizată 100
Chirculescu Alex (Chirculescu_Alex) Alpinist1 16 Aprilie 2026, 15:05 Evaluare finalizată 100
Enache Irina (enache_irina) Alpinist1 08 Aprilie 2026, 13:36 Evaluare finalizată 100
Manescu Nicu (Nicu_M) Alpinist1 08 Aprilie 2026, 11:45 Evaluare finalizată 100
Iuhas Florin (florinul1) Alpinist1 28 Martie 2026, 23:38 Evaluare finalizată 100
Iuhas Florin (florinul1) Alpinist1 28 Martie 2026, 23:38 Evaluare finalizată 80
Iuhas Florin (florinul1) Alpinist1 28 Martie 2026, 23:34 Evaluare finalizată 0
Peter Tobias (PeterTobias) Alpinist1 26 Martie 2026, 14:34 Evaluare finalizată 100
Lepoiev Luca (Lepoiev_Luca) Alpinist1 18 Martie 2026, 08:40 Evaluare finalizată 100
Lepoiev Luca (Lepoiev_Luca) Alpinist1 18 Martie 2026, 08:40 Evaluare finalizată 20
Oprișa Maria (Oprisa_Maria) Alpinist1 18 Martie 2026, 08:39 Evaluare finalizată 100
Reviczky Timea (reviczkytimea) Alpinist1 18 Martie 2026, 08:35 Evaluare finalizată 100
Weiss Lucas (MareGuster) Alpinist1 18 Martie 2026, 08:24 Evaluare finalizată 80
Weiss Lucas (MareGuster) Alpinist1 18 Martie 2026, 08:15 Evaluare finalizată 80
Nicolcioiu Andreea (Nicolcioiu_Andreea) Alpinist1 15 Martie 2026, 15:27 Evaluare finalizată 80
Darabus Maria (Darabus_Maria) Alpinist1 13 Martie 2026, 10:48 Evaluare finalizată 20
Danciu Rares (Rares_Danciu) Alpinist1 13 Martie 2026, 10:44 Evaluare finalizată 100
Du-te sus!