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
Garcea Vlad (vladgarcea) Alpinist1 13 Iunie 2025, 20:25 Evaluare finalizată 100
Garcea Vlad (vladgarcea) Alpinist1 13 Iunie 2025, 20:24 Evaluare finalizată 80
Stimeriu Andrei (Andrei_Stim) Alpinist1 08 Iunie 2025, 16:05 Evaluare finalizată 100
Bibireata Razvan (Razvan212343) Alpinist1 05 Iunie 2025, 09:53 Evaluare finalizată 100
anca andrei (andreiANCA) Alpinist1 22 Mai 2025, 00:47 Evaluare finalizată 100
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Alpinist1 18 Mai 2025, 06:28 Evaluare finalizată 100
Andrei Ioana (ioanand4) Alpinist1 16 Mai 2025, 13:21 Evaluare finalizată 100
Ban Larisa (banlarisa07) Alpinist1 13 Mai 2025, 18:48 Evaluare finalizată 100
Baban Delia (baban_delia) Alpinist1 09 Mai 2025, 20:50 Evaluare finalizată 100
Baban Delia (baban_delia) Alpinist1 09 Mai 2025, 20:43 Evaluare finalizată 100
Marius Andra-Beatrice (AndraMarius) Alpinist1 06 Mai 2025, 00:05 Evaluare finalizată 100
jarnea justin (jarnea_justin) Alpinist1 05 Mai 2025, 18:02 Evaluare finalizată 100
Neamtu Matei (Neamtu_Matei_Constantin) Alpinist1 02 Mai 2025, 10:27 Evaluare finalizată 100
cadrean andrei (ANDREI_pbinfo_best) Alpinist1 26 Aprilie 2025, 15:55 Evaluare finalizată 100
Barbu Tudor (Wultram) Alpinist1 26 Aprilie 2025, 13:49 Evaluare finalizată 100
Barbu Tudor (Wultram) Alpinist1 26 Aprilie 2025, 13:46 Evaluare finalizată 20
Barbu Tudor (Wultram) Alpinist1 26 Aprilie 2025, 13:43 Evaluare finalizată 20
Barbu Tudor (Wultram) Alpinist1 26 Aprilie 2025, 13:42 Evaluare finalizată E.C
Barbu Tudor (Wultram) Alpinist1 26 Aprilie 2025, 13:41 Evaluare finalizată E.C
Barbu Tudor (Wultram) Alpinist1 26 Aprilie 2025, 13:39 Evaluare finalizată 20
Barbu Tudor (Wultram) Alpinist1 26 Aprilie 2025, 13:38 Evaluare finalizată E.C
Rebrean Ioan (ioanrebrean) Alpinist1 21 Aprilie 2025, 18:09 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) Alpinist1 21 Aprilie 2025, 18:09 Evaluare finalizată 100
Rebrean Ioan (ioanrebrean) Alpinist1 21 Aprilie 2025, 18:08 Evaluare finalizată 80
Rebrean Ioan (ioanrebrean) Alpinist1 21 Aprilie 2025, 18:08 Evaluare finalizată 80
Buzna Carla (BuznaCarla) Alpinist1 21 Aprilie 2025, 13:15 Evaluare finalizată 100
Coman Erin (erin_alexis) Alpinist1 21 Aprilie 2025, 07:18 Evaluare finalizată 100
Belu Alexandru (abelu2007) Alpinist1 17 Aprilie 2025, 16:15 Evaluare finalizată 100
Radasanu Stefana (radasanustefana) Alpinist1 15 Aprilie 2025, 18:56 Evaluare finalizată 100
Radasanu Stefana (radasanustefana) Alpinist1 15 Aprilie 2025, 18:54 Evaluare finalizată 80
Mihalache Denis (Denisman) Alpinist1 12 Aprilie 2025, 18:08 Evaluare finalizată 100
Mihalache Denis (Denisman) Alpinist1 12 Aprilie 2025, 18:08 Evaluare finalizată 80
Mihalache Denis (Denisman) Alpinist1 12 Aprilie 2025, 18:07 Evaluare finalizată E.C
Mihalache Denis (Denisman) Alpinist1 12 Aprilie 2025, 18:05 Evaluare finalizată 80
Gherghesanu Alex (AlexGHM) Alpinist1 12 Aprilie 2025, 12:54 Evaluare finalizată 100
Gherghesanu Alex (AlexGHM) Alpinist1 12 Aprilie 2025, 12:54 Evaluare finalizată 80
Ciobanu Marius (Marius_007) Alpinist1 09 Aprilie 2025, 12:13 Evaluare finalizată 100
Ciobanu Marius (Marius_007) Alpinist1 09 Aprilie 2025, 12:13 Evaluare finalizată 80
Cernaianu Alexandru (Tramble) Alpinist1 09 Aprilie 2025, 12:12 Evaluare finalizată 100
Majon David (Maok) Alpinist1 09 Aprilie 2025, 12:06 Evaluare finalizată 100
Nicolae Tony (Tony16) Alpinist1 09 Aprilie 2025, 11:57 Evaluare finalizată 100
Nicolae Tony (Tony16) Alpinist1 09 Aprilie 2025, 11:57 Evaluare finalizată 80
Dalri Andrei Cristian (Andy_12) Alpinist1 09 Aprilie 2025, 11:39 Evaluare finalizată 100
Porojan Victor-Andrei (TheShadow_YT) Alpinist1 09 Aprilie 2025, 11:39 Evaluare finalizată 100
Ciobanu Nicoleta (nicolleta_ciobanu) Alpinist1 08 Aprilie 2025, 23:18 Evaluare finalizată 100
Vladu David (DavidVladu) Alpinist1 08 Aprilie 2025, 17:59 Evaluare finalizată 100
Zanes Stefan (ASEStefan) Alpinist1 08 Aprilie 2025, 17:28 Evaluare finalizată 100
Cîrstov Teodor (TeodorG8) Alpinist1 07 Aprilie 2025, 10:01 Evaluare finalizată 100
Biscoveanu Antonio (Antonio_Biscoveanu) Alpinist1 07 Aprilie 2025, 10:01 Evaluare finalizată 100
Musat Horia (Horia_Musat) Alpinist1 07 Aprilie 2025, 10:01 Evaluare finalizată 100
Du-te sus!