Pozdrav, da li neko moze da mi posalje resenje ili da mi kaze kako se resava zadatak Davis Zona, sa okruznog 2016. (1. zadatak, B kategorija). Pokusavao sam da resim zadatak na vise nacina, ali uvek mi bude tacno pola test primera, a pola ne.
Samo simuliras pokrete dok ne dodjes na polje na kom si vec bio (nije dovoljno samo polje da se poklapa, vec i smer po x i y osi) ili na crno polje. Tako da imas neki niz visited[x][y][dirx][diry] i ako dodjes na to neko polje a vrednost u visited je true onda si usao u petlju i nema resenja. Uostalom, nadjes prvo crno polje.
Ja nisam proveravao da li se vratio na pocetno mesto, vec sam ogranicio na 1e3 iteracija. Sad kada sam stavio 1e9 radi odlicno 
Nema potrebe da stavljas granicu neku odredjenu, samo radis dok ne naidjes na petlju ili na polje. Najvise iteracija je 16*n^2