#CS1192. 房间计数

房间计数

题目背景

翻译自 CSES-1192 题。

题目描述

给定一个建筑的地图，你的任务是计算建筑中房间的数量。地图的大小为 n×mn×mn×m（n 行 m 列），每个方格要么是地板，要么是墙壁。你可以在地板方格上向左、向右、向上和向下走动。

输入格式

• 第一行包含两个整数 n 和 m，分别代表地图的高度和宽度。

• 接下来的 n 行每行有 m 个字符，描述地图的内容。每个字符要么是 .（表示地板），要么是 #（表示墙壁）。

输出格式

输出一个整数，表示地图中的房间数量。

样例

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

3

说明/提示

$1\le n, m \le 10$