Kincsgyűjtés

Letöltés |  |
     Gy(i,j) =
    	-N*M ha Kincs(i,j)="+"
    	max(Gy(i-1,j),Gy(i,j-1)) ha Kincs(i,j)=""
    	max(Gy(i-1,j),Gy(i,j-1))+1 ha Kincs(i,j)="*"
kincs
    Útkiírás(i,j):
    	Ha i/=1 vagy j/=1 akkor
    		Ha Gy(i,j-1)>=Gy(i-1,j)
    			akkor Útkiírás(i,j-1); Ki: "J"
    		különben Útkiírás(i-1,j); Ki: "L"

AZ INNOVÁCIÓS ÉS TECHNOLÓGIAI MINISZTÉRIUM ÚNKP-20-6 KÓDSZÁMÚ ÚJ NEMZETI KIVÁLÓSÁG PROGRAMJÁNAK A NEMZETI KUTATÁSI, FEJLESZTÉSI ÉS INNOVÁCIÓS ALAPBÓL FINANSZÍROZOTT SZAKMAI TÁMOGATÁSÁVAL KÉSZÜLT.