#35118. 合租
合租
暂无测试数据。
蒜头君来到一座陌生的城市打工,他和几个朋友合租一个房子。房东给他们发来了户型图,这个房子非常大,而且布局很奇怪。具体来说,房子可以被看做一个 $N\times M$ 的矩形,有墙壁的地方被标记为'#'
,其他地方被标记为'.'
。通过'.'
连在一起的区域被称作房间,现在蒜头君想知道,一共有多少个房间。
输入格式
第一行包含两个整数,$N$ 和 $M$。
接下来 $N$ 行,每行包含 $M$ 个字符描述房间的情况,只包含'#'
和'.'
。
N,M <= 2000
输出格式
输出一个整数,表示房间的个数。
3 3
#.#
#.#
.#.
3