- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulle on annettu rakennuksen pohjapiirros, ja tehtäväsi on laskea huoneiden määrä. Rakennuksen koko on ruutua, ja jokainen ruutu on lattiaa tai seinää. Voit kulkea lattiaa pitkin vasemmalle, oikealle, ylöspäin ja alaspäin.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : rakennuksen korkeus ja leveys.
Sitten syötteessä on riviä, joista jokaisella on merkkiä. Jokainen merkki on .
(lattia) tai #
(seinä).
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: huoneiden määrä.
Rajat
Esimerkki
Syöte:
5 8 ######## #..#...# ####.#.# #..#...# ########
Tuloste:
3