Counting Rooms

题目描述

你得到了一张建筑平面图，你的任务是计算其中房间的数量。地图的大小是 n $\times$ m 个方格，每个方格要么是地板要么是墙。你可以在地板方格之间向左、向右、向上和向下行走。

输入格式

第一行输入包含两个整数 n 和 m：地图的高度和宽度。 随后有 n 行每行 m 个字符描述地图。每个字符要么是 .（地板）要么是 #（墙）。

输出格式

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

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

3

提示

$1 \le n,m \le 1000$

标签: CSES1192|图论

来源

CSES1192|图论