Reprezentarea informatiilor
N		  - numarul de linii
K		  - numarul de comenzi
A[Nmax][Nmax];	  - memoreaza cantitatea de produs
C[Nmax][Nmax];	  - C[i][j]=cantitatea maxima de cartofi culeasa pe un traseu ce porneste din (1,1) si se termina in (i,j), respectand conditiile problemei

P[Nmax][Nmax]	  - P[i][j]= pasul la care am ajuns in pozitia i,j culegand o cantitate maxima de cartofi
Move[2*Nmax];     - memoreaza cele K comenzi


Parcurg sirul celor k mutari. La fiecare mutare marchez pozitiile in care pot ajunge la mutarea respectiva.
Mai exact, parcurg toate pozitiile in care am putut ajunge la pasul precedent (cele marcate in matricea P corespunzator cu numarul pasului precedent) si pentru fiecare pozitie verific daca la pasul curent pot sa execut mutarea la sud.
In caz afirmativ, verific daca in acest caz obtin o cantitate de cartofi mai mare decat cea obtinuta pana la la momentul curent (daca da, retin noua cantitate, si marchez in matricea P pozitia in care am ajuns cu indicele mutarii curente).
In mod similar procedez pentru o mutare spre est.

