Pagini recente » Profil 6jordane392fB1 | Hagi | Monitorul de evaluare | Diferente pentru utilizator/tudorv96 intre reviziile 97 si 32 | Diferente pentru grigore-moisil-2010/solutii/pietre2 intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
Soluţia se bazează pe observaţia că dacă vom procesa înălţimile în ordine crescătoare, atunci vom putea actualiza un drum de lungime maximă ce se termină în fiecare din aceste pătrăţele în mod corect.
Astfel, algoritmul va sorta crescător toate cele $n^2^$ pătrăţelele :
== code(cpp)|
== code(cpp) |
Algoritm Rezolvă(n):
pentru fiecare (h, i, j) execută: // pătrăţelul (i, j) cu înălţimea h
pentru fiecare vecin (h’, i’, j’) cu h = h’ + 1 execută:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.