z-blinds
Davno, dok je još bio mali, Z je igrao "ćore bake" sa svojim drugarima, Stevom, Robertom i Milošem. Njih četvorica imaju poseban način igranja. Jedan od njih je "lovac", dok ostala trojica beže od njega. U toku igre, sva četvorica imaju povez preko očiju, i ne vide kuda se kreću.
Teren za igranje im je bio stari magacin, u kome je bilo razne robe spakovane na palete. Magacin je popločan kvadratnim poljima i opasan zidom a palete su postavljene tako da stoje u potpunosti na jednom ili više kvadratnih polja. Igrači se mogu kretati samo po poljima na kojima nema paleta, i to u smeru bilo koje od 8 strana sveta (kao dama u šahu).
Pošto svi imaju povez na očima, mali Z i prijatelji su uveli poseban način kretanja. Sva četvorica se kreću pravolinijski dogod je to moguće. Kada naiđu na prepreku, paletu ili zid, tada "lovac" (od smera u kom se kretao) prelazi na prvo slobodno polje u smeru kazaljke na satu i nastavlja da se kreće pravolinijski po tom novom pravcu. Recimo da je on išao na sever i naišao na prepreku, ako je severoistočno polje slobodno, tada je novi pravac kretanja "lovca" dijagonalno na severoistok. Ako to polje nije slobodno, tada na istok, i td. dok ne naiđe na prvo slobodno susedno polje. "Begunci" se kreću isto kao i "lovac", sa jedinom razlikom što oni kada naiđu na prepreku, prelaze na prvo slobodno polje u smeru suprotnom od kretanja kazaljke na satu. Svi se kreću istom brzinom tj. prelaze na sledeće polje za jednu sekundu,
Igrači prvo malo naslepo lutaju po magacinu, i kad "lovac" vikne "sad", igra počinje. "Lovac" kreće na sever, a preostala tri igrača svaki na jednu od preostale tri strane sveta.
Jedno polje može da primi proizvoljan broj igrača. Begunci ne smetaju jedan drugome, ali kada se "lovac" nađe u nekom trenutku vremena na istom polju sa jednim ili više "begunaca", oni se smatraju ulovljenim ispadaju iz igre (trenutno napuštaju magacin). U slučaju da se igrači u nekom trenutku nalaze na susednim poljima, a idu jedan drugom u susret, oni će se mimoići, ne primetivši jedan drugog.
U sledećih N redova, nalazi se po M karaktera koji predstavljaju magacin sa početnim pozicijama igrača.
"." - tačka, predstavlja prohodan deo magacina, "#" - taraba predstavlja paletu, "N" je lovac i on polazi na sever, "E" begunac koji polazi na istok, "S" begunac koji polazi na jug a "W" begunac koji polazi na zapad. Igra počinje u trenutku 0.
5 5
.....
.....
E...W
.....
..NS.Izlaz:
2
NEVER
2U trenutku T = 2s, biće uhvaćeni begunci koji su krenuli prema istoku (E), i prema zapadu (W), dok igrač koji je krenuo na jug (S) nikad neće biti uhvaćen (stalno će se mimoilaziti sa "lovcem", po obodu magacina).
5 8
#..#W...
.S..E..#
...#....
#....#..
N....#..Izlaz:
5
14
2U trenutku T = 2s, biće uhvaćen begunac W i to na polju (3,3). U trenutku T = 5s, biće uhvaćen begunac E i to na polju (1,6). U trenutku T = 14s, biće uhvaćen begunac S i to na polju (5,1).
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.