Падајуће лоптице
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,3 s | 64 Mb | standardni izlaz | standardni ulaz |
Лоптица се испушта са висине и пада кроз простор испуњен препрекама. Када испод ње нема препрека, она пада директно наниже. Када је препрека испод ње, она се зауставља и тада је можемо гурнути било лево, било десно до ивице препреке, након чега она наставља да пада. Напиши програм који за сваку почетну позицију у највишем реду одређује да ли лоптица може да дође до дна.
Улаз
Са стандардног улаза се учитава матрица карактера. Препреке су
означене карактерима x
, а празнине карактерима
.
. Број редова матрице није већи од 1000, а број колона
матрице није већи од 1000;
Излаз
На стандардни излаз исписати низ нула и јединица (за поља са којих лоптица не може пасти до дна исписати 0, а за она са којих може 1).
Пример
Улаз
x........x...x xx.x.....xx..x ...x....xxx.xx ..xxx........x ..xxx..xx....x ..xxxxxxx.xxxx
Излаз
01110001101110
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.