SZ#G6DFS12. 【GESP强化 六级】传感器区域

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11468 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题深度优先搜索八方向网格GESP6级1星

题目描述

小婷老师在一块 H×WH\times W 的方格板上放置传感器。字符 # 表示放有传感器,字符 . 表示空格。

两个传感器只要所在方格共用一条边或一个顶点,也就是横、竖或斜方向相邻,就属于同一组;这种关系可以通过其他传感器传递。请统计传感器一共形成多少个组。

输入格式

第一行输入 H,WH,W

接下来 HH 行输入方格板。

输出格式

输出传感器组数。

4 5
#....
#.#.#
.#.#.
.#...
1
5 6
#.....
#..#..
#.#..#
#.#.##
#...##
3
6 7
#...##.
.#....#
.##.#..
.###.##
...##.#
##...#.
3

数据范围与约定

  • 1H,W10001 \le H,W \le 1000
  • 字符只可能是 #.