#CSES1192. 房间计数

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

房间计数

题目描述

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

输入格式

第一行包含两个整数 nnmm,分别代表地图的高度和宽度。

接下来的 nn 行每行有 mm 个字符,描述地图的内容。每个字符要么是 .(表示地板),要么是 #(表示墙壁)。

输出格式

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

样例

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

数据范围

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