Cześć!
Robię to zadanko: http://www.usaco.org/index.php?page=viewproblem2&cpid=1065
Zagwozdką dla mnie jest ten przykład (kropki zamieniłem na 'o' dla czytelności)
10 2
##########
#o#oooooo#
#o#oooooo#
#Sooooooo#
#o#oooooo#
#o#oooooo#
##########
##########
##########
##########
według twórców roboty będą kiedykolwiek w tych miejscach
##########
#x#oxxxoo#
#x#xxxxxo#
#xxxxxxxx#
#x#xxxxxo#
#x#oxxxoo#
##########
##########
##########
##########
jednak zastanawia mnie w jaki sposób roboty dostały się do zaznaczonych przeze mnie wykrzyknikami miejsc
##########
#x#o!xxoo#
#x#xxxxxo#
#xxxxxxxx#
#x#xxxxxo#
#x#o!xxoo#
##########
##########
##########
##########
##########
#o#oooooo#
#o#oooooo#
#bbxooooo#
#o#oooooo#
#o#oooooo#
##########
##########
#o#oooooo#
#o#xooooo#
#bxxxoooo#
#o#xooooo#
#o#oooooo#
##########
##########
#o#oooooo#
#o#bbxooo#
#bbbxxxoo#
#o#bbxooo#
#o#oooooo#
##########
##########
#o#ooxooo#
#o#bxxxoo#
#bbxxxxxo#
#o#bxxxoo#
#o#ooxooo#
##########
##########
#o#oobxoo#
#o#bbxxxo#
#bbbxxxxx#
#o#bbxxxo#
#o#oobxoo#
##########
b - robot tu był ale poszedł
x - robot aktualnie tutaj jest
mniej więcej pokazałem proces przejścia się robotów, i jak widać omijane są zaznaczone przeze mnie wykrzyknikami punkty, jak roboty się tam dostały?
EDIT: Nie było tematu ta horda robotów w momencie replikacji może zmienić kierunek