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

Soluții trimise

Rezumat problemă

Alpinist

#4000

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
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Rebrean Ioan (ioanrebrean) Alpinist 21 Aprilie 2025, 18:07 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) Alpinist 21 Aprilie 2025, 18:07 Evaluare finalizată 80
Buzna Carla (BuznaCarla) Alpinist 21 Aprilie 2025, 13:06 Evaluare finalizată 100
Coman Erin (erin_alexis) Alpinist 21 Aprilie 2025, 07:16 Evaluare finalizată 100
Belu Alexandru (abelu2007) Alpinist 17 Aprilie 2025, 15:41 Evaluare finalizată 100
Belu Alexandru (abelu2007) Alpinist 17 Aprilie 2025, 15:40 Evaluare finalizată 20
Radasanu Stefana (radasanustefana) Alpinist 15 Aprilie 2025, 18:52 Evaluare finalizată 100
A A (ElQuixoteTukhachevsky) Alpinist 15 Aprilie 2025, 12:35 Evaluare finalizată 100
Mihalache Denis (Denisman) Alpinist 12 Aprilie 2025, 18:10 Evaluare finalizată 100
Mihalache Denis (Denisman) Alpinist 12 Aprilie 2025, 17:44 Evaluare finalizată 80
Cernescu David Vladimir (Cernesu_David) Alpinist 12 Aprilie 2025, 14:12 Evaluare finalizată 100
Cernescu David Vladimir (Cernesu_David) Alpinist 12 Aprilie 2025, 14:11 Evaluare finalizată 80
Gherghesanu Alex (AlexGHM) Alpinist 12 Aprilie 2025, 12:55 Evaluare finalizată 100
Gherghesanu Alex (AlexGHM) Alpinist 12 Aprilie 2025, 12:52 Evaluare finalizată 80
Gherghesanu Alex (AlexGHM) Alpinist 11 Aprilie 2025, 15:47 Evaluare finalizată 0
A A (ElQuixoteTukhachevsky) Alpinist 11 Aprilie 2025, 08:49 Evaluare finalizată 60
A A (ElQuixoteTukhachevsky) Alpinist 11 Aprilie 2025, 08:47 Evaluare finalizată 60
A A (ElQuixoteTukhachevsky) Alpinist 11 Aprilie 2025, 08:47 Evaluare finalizată E.C
Gheorghita Ronny (Ronny05) Alpinist 09 Aprilie 2025, 12:19 Evaluare finalizată 0
Cernaianu Alexandru (Tramble) Alpinist 09 Aprilie 2025, 12:07 Evaluare finalizată 100
Cernaianu Alexandru (Tramble) Alpinist 09 Aprilie 2025, 12:07 Evaluare finalizată 100
Constantinescu Matei (Matei_0) Alpinist 09 Aprilie 2025, 12:06 Evaluare finalizată 100
Dinu Rares (ZTheRares) Alpinist 09 Aprilie 2025, 12:05 Evaluare finalizată 100
Majon David (Maok) Alpinist 09 Aprilie 2025, 12:03 Evaluare finalizată 100
Ciobanu Marius (Marius_007) Alpinist 09 Aprilie 2025, 11:53 Evaluare finalizată 100
Ciobanu Marius (Marius_007) Alpinist 09 Aprilie 2025, 11:53 Evaluare finalizată 80
Nicolae Tony (Tony16) Alpinist 09 Aprilie 2025, 11:52 Evaluare finalizată 100
Dalri Andrei Cristian (Andy_12) Alpinist 09 Aprilie 2025, 11:38 Evaluare finalizată 100
Ciobanu Nicoleta (nicolleta_ciobanu) Alpinist 08 Aprilie 2025, 23:11 Evaluare finalizată 100
Vladu David (DavidVladu) Alpinist 08 Aprilie 2025, 17:57 Evaluare finalizată 100
Zanes Stefan (ASEStefan) Alpinist 08 Aprilie 2025, 17:24 Evaluare finalizată 100
Porojan Victor-Andrei (TheShadow_YT) Alpinist 07 Aprilie 2025, 10:08 Evaluare finalizată 100
Porojan Victor-Andrei (TheShadow_YT) Alpinist 07 Aprilie 2025, 10:08 Evaluare finalizată 80
Biscoveanu Antonio (Antonio_Biscoveanu) Alpinist 07 Aprilie 2025, 10:01 Evaluare finalizată 100
Musat Horia (Horia_Musat) Alpinist 07 Aprilie 2025, 09:59 Evaluare finalizată 100
Cîrstov Teodor (TeodorG8) Alpinist 07 Aprilie 2025, 09:59 Evaluare finalizată 100
Musat Horia (Horia_Musat) Alpinist 07 Aprilie 2025, 09:59 Evaluare finalizată 0
Cîrstov Teodor (TeodorG8) Alpinist 07 Aprilie 2025, 09:59 Evaluare finalizată 0
Cîrstov Teodor (TeodorG8) Alpinist 07 Aprilie 2025, 09:59 Evaluare finalizată 80
Aa Zz (MergLaLocala) Alpinist 06 Aprilie 2025, 00:52 Evaluare finalizată 100
Dorca Razvan (RzvD) Alpinist 28 Martie 2025, 22:51 Evaluare finalizată 100
1 Aprilie (ciraw32698) Alpinist 28 Martie 2025, 22:50 Evaluare finalizată 100
1 Aprilie (ciraw32698) Alpinist 28 Martie 2025, 22:50 Evaluare finalizată E.C
1 Aprilie (ciraw32698) Alpinist 28 Martie 2025, 22:49 Evaluare finalizată 80
Tița Georgiana-Teodora (GeorgianaTeodora25) Alpinist 26 Martie 2025, 21:54 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Alpinist 25 Martie 2025, 16:18 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Alpinist 25 Martie 2025, 16:18 Evaluare finalizată 40
Popa Claudiu (Claudiu325) Alpinist 24 Martie 2025, 18:41 Evaluare finalizată 100
Popa Claudiu (Claudiu325) Alpinist 24 Martie 2025, 18:28 Evaluare finalizată 20
Popa Claudiu (Claudiu325) Alpinist 24 Martie 2025, 18:25 Evaluare finalizată 20
Du-te sus!