You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1192 题。

题目描述

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

输入格式

• 第一行包含两个整数 $n$ 和 $m$，分别代表地图的高度和宽度。
• 接下来的 $n$ 行每行有 $m$ 个字符，描述地图的内容。每个字符要么是 .（表示地板），要么是 #（表示墙壁）。

输出格式

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

样例

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

3

说明/提示

$1\le n, m \le 1000$。