Davis Zona (Okruzno 2016.)


#1

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


#2

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.


#3

Ja nisam proveravao da li se vratio na pocetno mesto, vec sam ogranicio na 1e3 iteracija. Sad kada sam stavio 1e9 radi odlicno :smiley:


Resenja zadataka sa okruznih takmicenja predhodnih godina
#4

Nema potrebe da stavljas granicu neku odredjenu, samo radis dok ne naidjes na petlju ili na polje. Najvise iteracija je 16*n^2