#wch232. 勇闯迷宫
勇闯迷宫
【题目描述】
给定一个 的迷宫,# 表示墙壁,. 表示地板。上下左右相邻的地板属于同一个房间。
求迷宫中有多少个独立的房间。
【输入格式】
【输出格式】
输出房间数量。
【样例】
5 8
########
#..#...#
#..#.#.#
####.#.#
#......#
2
【数据范围】
- 只包含
#和.
相关
在以下作业中:
给定一个 n×m 的迷宫,# 表示墙壁,. 表示地板。上下左右相邻的地板属于同一个房间。
求迷宫中有多少个独立的房间。
n m
s1
⋮
sn
输出房间数量。
5 8
########
#..#...#
#..#.#.#
####.#.#
#......#
2
# 和 .