Pitanje ili opis problema
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.
Link ka zadatku ili odgovarajućoj stranici
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 ![:smiley: :smiley:](https://algora.petlja.org/images/emoji/apple/smiley.png?v=6)
Nema potrebe da stavljas granicu neku odredjenu, samo radis dok ne naidjes na petlju ili na polje. Najvise iteracija je 16*n^2