题目描述

在一个遗迹中，有着战火的痕迹，以及余留的残垣断壁。这里有城墙，以及塔楼。原本它们是连在一起的，但战火致其断裂。

现在，要想修复它们，先得搞清楚城墙分成了多少个部分。我们把城墙与塔楼当作是一体的。给你一张地图，请你求出这个城墙共分成了多少个部分。

输入格式

第 $1$ 行：输入两个正整数 $n,m$，表示地图有 $n$ 行 $m$ 列。

第 $2 \sim n+1$ 行：输入一个 $n$ 行 $m$ 列的地图，其中只可能包括字符 # 与 .。# 表示城墙与塔楼，. 表示空地。

这时如果有形如下面这种形状的结构，我们把它当作一个完整的部分：

#.
.#

输出格式

输出 $1$ 个自然数 $s$，表示城墙被分成了 $s$ 个部分。

样例 #1

样例输入 #1

4 5
#...#
##..#
...#.
#....

样例输出 #1

3

提示

对于 $100\%$ 的数据，$2 \le n,m \le 50$。
提交时不要选择 C++98，编译会出错。（应该吧）

【样例 #1 解释】

地图中有三个部分，分别是：

1. 左上角的：

#.
##

2. 右上角的：

.#
.#
#.

3. 左下角的：

#

【其他网站创建的相同题目】

• LibreOJ P43699 城墙 （禁止提交）