#JDT7B. 阿兔与城墙与塔楼

阿兔与城墙与塔楼

题目描述

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

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

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

#.
.#

输入格式

11 行:输入两个正整数 n,mn,m,表示地图有 nnmm 列。

2n+12 \sim n+1 行:输入一个 nnmm 列的地图,其中只可能包括字符 #.

  • # 表示城墙与塔楼。
  • . 表示空地。

输出格式

输出 11 个自然数 ss,表示城墙被分成了 ss 个部分。

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

数据范围

对于 100%100\% 的数据,2n,m502 \le n,m \le 50