A. 房间计数

    传统题 1000ms 256MiB

房间计数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1192 题。

题目描述

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

输入格式

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

输出格式

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

样例

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

说明/提示

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

CSES4 图论

未认领
状态
已结束
题目
36
开始时间
2025-5-21 0:00
截止时间
2025-7-1 23:59
可延期
24 小时