题目描述
珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。
一座建筑的平面图由 个方格组成,字符 . 表示可行走的地面,字符 # 表示墙。人只能在地面格之间向上、下、左、右移动。
彼此能够通过地面格到达的所有位置属于同一个房间。请统计平面图中房间的数量。
输入格式
第一行输入 。
接下来 行输入平面图。
输出格式
输出房间数量。
5 6
#.#.#.
...#..
....#.
.####.
......
2
6 7
.#...#.
#.##..#
..#..#.
##...##
.....#.
#..#...
5
7 8
.....###
...#...#
....##..
...#..##
......#.
##....##
.#..##.#
4
数据范围与约定
- 地图字符只可能是
.或#