$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Падајуће лоптице

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.