#CSES1192. 房间计数

房间计数

题目背景

翻译自 CSES-1192 题。

题目描述

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

输入格式

  • 第一行包含两个整数 nnmm,分别代表地图的高度和宽度。
  • 接下来的 nn 行每行有 mm 个字符,描述地图的内容。每个字符要么是 .(表示地板),要么是 #(表示墙壁)。

输出格式

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

样例

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

说明/提示

1n,m10001\le n, m \le 1000