5372. 计数房间(Counting Rooms)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 给定一个建筑物的平面图,你的任务是统计其中房间的数量。地图的尺寸为 n\timesm 个方格,每个方格要么是地板要么是墙壁。你可以通过地板方格向上、下、左、右四个方向移动。 ## 输入格式 第一行输入包含两个整数 n 和 m:分别表示地图的高度和宽度。 接下来有 n 行,每行包含 m 个字符描述地图。每个字符是 `.`(地板)或 `#`(墙壁)。 ## 输出格式 输出一个整数:表示房间的数量。 ## 输入输出样例 ### 输入 #1 ``` 5 8 ######## #..#\dots# ####.#.# #..#\dots# ######## ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 - $1\len,m\le1000$