h2(#pietre2). 'Pietre2':problema/pietre2

Rezolvare $1$

*Rezolvare $1$*

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.

În implementare se va ţine cont ca pătrăţelele de pe marginea matricei care sunt puncte de plecare să fie marcate iniţial cu $0$.
Complexitate: $O(N^2^ log(N))$.

Rezolvare $2$

*Rezolvare $2$*

Problema, în ciuda faptului că limita pentru n este mare, se putea aborda şi cu backtracking. Cu o rezolvare asemănătoare cu cea de mai jos se putea obţine $90$ puncte.
În programul principal: