- 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 n \times m 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 n ja m: rakennuksen korkeus ja leveys.
Sitten syötteessä on n riviä, joista jokaisella on m merkkiä. Jokainen merkki on .
(lattia) tai #
(seinä).
Tuloste
Ohjelmasi tulee tulostaa yksi kokonaisluku: huoneiden määrä.
Rajat
- 1 \le n,m \le 1000
Esimerkki
Syöte:
5 8 ######## #..#...# ####.#.# #..#...# ########
Tuloste:
3