B. 阿兔与城墙与塔楼

    传统题 1000ms 256MiB

阿兔与城墙与塔楼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

#.
.#

输入格式

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

浙江机电职业技术大学训练赛 7

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-8-9 13:30
结束于
2025-8-9 16:30
持续时间
3 小时
主持人
参赛人数
11