#wch232. 勇闯迷宫

勇闯迷宫

【题目描述】

给定一个 n×mn\times m 的迷宫,# 表示墙壁,. 表示地板。上下左右相邻的地板属于同一个房间。

求迷宫中有多少个独立的房间。

【输入格式】

nn   mm

s1s_1

⋮\vdots

sns_n

【输出格式】

输出房间数量。

【样例】

5 8
########
#..#...#
#..#.#.#
####.#.#
#......#
2

【数据范围】

  • 1≤n,m≤10001\le n,m\le1000
  • ss 只包含 # 和 .