SZ#G6DFS13. 【GESP强化 六级】开放房间

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

题目描述

珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。

一座建筑的平面图由 N×MN\times M 个方格组成,字符 . 表示可行走的地面,字符 # 表示墙。人只能在地面格之间向上、下、左、右移动。

彼此能够通过地面格到达的所有位置属于同一个房间。请统计平面图中房间的数量。

输入格式

第一行输入 N,MN,M

接下来 NN 行输入平面图。

输出格式

输出房间数量。

5 6
#.#.#.
...#..
....#.
.####.
......
2
6 7
.#...#.
#.##..#
..#..#.
##...##
.....#.
#..#...
5
7 8
.....###
...#...#
....##..
...#..##
......#.
##....##
.#..##.#
4

数据范围与约定

  • 1N,M10001 \le N,M \le 1000
  • 地图字符只可能是 .#