[Kocka] ??

Zar u test primeru koji ide uz zadatak resenje ne bi trebalo da bude 55??
Ovako bi se preturala:
levo,gore,desno i to je to.. a zbir je 55??

ipak gresim.Koordinate se ucitavaju redom y pa x...nisam lepo procitao.

ljudi, jel moze neki hint za "kocku"?!
nista mi ne pada na pamet! :(

prvo sto se treba primetiti jeste da ima ukupno n*n*6*4 stanja u kojima se kocka moze naci ( red, kolona, broj koji je dole , i usmerenost kocke - treba nam zbog prevrtanja )..
E, to je i najvaznije.
Posle pustis dijkstru i nadjes najkrace rastojanje do svakog polja i to je to..

ok, hvala za pocetak, a kad stignem da pogledam malo detaljnije, javicu ako zapne! :)

evo ovako - jel to znaci da ce graf imati 24*n*n (240000) clanova? morala bi sva moguca stanja da se ubace?

pa da,
s tim sto ces to cuvati jednostavno u nizu [n][m][6][4].
kako ce se svako stanje pojaviti tacno jednom u hipu , broj operacija ce biti (a=n*m*6*4) a*log(a)
sto je dovoljno dobro..

Inace, moraces dijkstru da kucas sa hipom..
Mada, ja nisam to radio ( jer tada nisam dijkstru ) vec sam pustio dfs i prekinuo posle odredjenog broja poziva rekurzije i davalo je tacno resenje..Ali, to ipak nije pravilno.