Diferente pentru problema/alpin intre reviziile #3 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="alpin")==
==Include(page="template/raw")==
 
Un alpinist se afla intr-o regiune muntoasa codificata sub forma unei matrici patratice de dimensiune N, fiecare element al matricii reprezentand altitudinea respectivei portiuni de teren. Alpinistul isi poate porni traseul din orice punct al regiunii ( deci de la oricare dintre elementele matricii ) si poate termina acest traseu oriunde. El poate merge pe oricare din directiile {N, S, E, V} cu conditia sa nu paraseasca regiunea. In plus, trebuie sa urce in permanenta, sau, altfel spus, altitudinea regiunii curente sa fie strict mai mica decat altitudinea regiunii urmatoare de pe traseu.
Un alpinist se afla intr-o regiune muntoasa codificata sub forma unei matrici patratice de dimensiune $N$, fiecare element al matricii reprezentand altitudinea respectivei portiuni de teren. Alpinistul isi poate porni traseul din orice punct al regiunii ( deci de la oricare dintre elementele matricii ) si poate termina acest traseu oriunde. El poate merge pe oricare din directiile {N, S, E, V} cu conditia sa nu paraseasca regiunea. In plus, trebuie sa urce in permanenta, sau, altfel spus, altitudinea regiunii curente sa fie strict mai mica decat altitudinea regiunii urmatoare de pe traseu.
h2. Cerinta
table(example). |_. alpin.in |_. alpin.out |
| 6
29 10 8 9 8 10 4 3
22 11 7 3 7 20 3 3
17 15 3 14 45 30 2 3
19 5 2 41 19 17 1 3
23 8 90 39 20 18 1 2
27 30 32 35 70 19 2 2
29 10 8 9 8 10
22 11 7 3 7 20
17 15 3 14 45 30
19 5 2 41 19 17
23 8 90 39 20 18
27 30 32 35 70 19
| 16
4 3
3 3
2 3
1 3
1 2
2 2
3 2
3 1
4 1
4 4 |
==Include(page="template/taskfooter" task_id="alpin")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1128