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
Esimerkki
Syöte:
5 8
########
#..#...#
####.#.#
#..#...#
########
Tuloste:
3