T506757 [STSC OI - 1B] 城墙 (walls)
题目描述
在一个遗迹中，有着战火的痕迹，以及余留的残垣断壁。这里有城墙，以及塔楼。原本它们是连在一起的，但战火致其断裂。
现在，要想修复它们，先得搞清楚城墙分成了多少个部分。我们把城墙与塔楼当作是一体的。给你一张地图，请你求出这个城墙共分成了多少个部分。
输入格式
第 $1$ 行：输入两个正整数 $n,m$，表示地图有 $n$ 行 $m$ 列。
第 $2 \sim n+1$ 行：输入一个 $n$ 行 $m$ 列的地图，其中只可能包括字符 `#` 与 `.`。`#` 表示城墙与塔楼，`.` 表示空地。
这时如果有形如下面这种形状的结构，我们把它当作一个完整的部分：
```plain
#.
.#
```
输出格式
输出 $1$ 个自然数 $s$，表示城墙被分成了 $s$ 个部分。
说明/提示
对于 $100\%$ 的数据，$2 \le n,m \le 50$。
【样例 #1 解释】
地图中有三个部分，分别是：
1. 左上角的：
```plain
#.
##
```
2. 右上角的：
```plain
.#
.#
#.
```
3. 左下角的：
```plain
#
```
【其他网站创建的相同题目】
- [LibreOJ P43699 城墙](https://loj.ac/p/id/43699) （**禁止**提交）