Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4000
Alpinist
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 maximă a unui traseu al alpinistului.
-
Consola
-
Candale Silviu (silviu)
-
Silviu Candale
-
medie
-
Clasa 11
Backtracking
Backtracking in plan
#4000
Alpinist
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 maximă a unui traseu al alpinistului.
- Consola
-
- Silviu Candale
- medie
- Clasa 11 Backtracking Backtracking in plan
Potoschi Matei (Matei_Potoschi) 
Isai Oana (izzinyx) 
Tarziu Adrian (Adrian_Tarziu) 
Lemnaru Mara (mara0_0al) 
Pop Daniela Maria (pdm) 
Condurache Daria (dariacondurache) 
Bottyan Rebeca (Bottyan_Rebeca) 
Rosu Patrick (patrickrosu) 
toma daria (tomadaria) 
Vulpe Luca (vulca) 
Rusu Vlad-Cristian (Rusu_Vlad_Cristian) 
Ruzsa Mihnea (Mihnea_Ruzsa) 
Schiop Tudor (Tudor0806) 
Sotoc George-Mircea (Mircea_Sotoc) 
Purtan Iulia (purtan_iulia) 
Tise Denisa (TiseDenisa) 
Georgescu Armand (ArmandGeorgescu) 
Gavrilut Stefan (bossfanel122412) 
bogdan daniel (Bogdan_Daniel) 
Pop Eliza (pop_eliza23) 
Florescu Titus (titus_f) 
Susa Daria (Susa_Daria) 
Coita Daria (coitadaria) 
Octavian Corbu (Octaafk) 
Popovici Alexandru (Alexandru_06) 
Durne Casian (Casian_Durne) 
Lucaciu Alex (lucaciu_alex) 
Pop Rebeca (rebecapop25) 
Szilagyi Marcu (Marcu_Szilagyi) 
Hathazi Alexandru (Alexandru_Hathazi) 
Platona Beatrice (beatriceplatona2021) 
Morozan David (morozandavid)