链接: https://cses.fi/problemset/task/1192

板块: Graph Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一个建筑的地图，你的任务是统计其中房间的数量。地图大小为 $n \times m$ 个方格，每个方格要么是地板要么是墙。你可以沿左右上下方向在地板上行走。

输入

第一行输入包含两个整数 $n$ 和 $m$：地图的高度和宽度。

接下来有 $n$ 行，每行 $m$ 个字符描述地图。每个字符要么是 .（地板）要么是 #（墙）。

输出

输出一个整数：房间的数量。

数据范围

$1 \le n,m \le 1000$

样例输入

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

样例输出

3