Algoritm

Problema seamana cu cea anterioara deci putem gandi ca daca inlocuim testul de intrare intr-o camera cu cel de altitudine mica, am rezolvat-o! Este adevarat, se obtine o rezolvare, dar se poate si mai usor. Sa analizam : mai este necesar sa testam daca bila nu a ajuns pe un teren pe unde a mai trecut? Nu, deoarece la fiecare pas, bila se deplaseaza pe un teren de altitudine satrict inferioara. Prin urmare, problema este mai usoara decat precedenta.

Vom propune o rezolvare in care sol este o matrice cu 3 coloane si un numar mare de linii. Astfel, sol(k,1) va retine directia in care pleaca bila(1 pentru nord, 2 pentru est, 3 pentru sud si 4 pentru vest), sol(k,2) va retine linia subteranului, iar sol(k,3) va retine coloana subteranului.