#CSES1192. 房间计数

    ID: 226 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>搜索图论BFSDFSFlood Fill连通块CSES深搜广搜

房间计数

题目背景

翻译自 CSES-1192 题。

题目描述

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

输入格式

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

输出格式

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

样例

输入

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

输出

3

说明/提示

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