居民小区

测试数据来自 system/3078

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  卫星照片是一个 \(R\) 行 \(C\) 列的单位小方格组成,图上用'#'表示小方格上有建筑物,'.'表示小方格是空地。一片上下左右连通的'#'小方格构成一个居民小区。
说明
  根据给定的卫星照片,请找出照片上的小区数量以及每个小区的周长。比如,上图有4个居民小区,周长分别为:14 10 10 8。

【输入格式】

  第一行,两个整数: \(R\) 和 \(C\)。
  第 \(2..R+1\) 行: 第 \(i+1\) 行表示照片的第 \(i\) 行情况,由 \(C\) 个字符组成。

【输出格式】

  第一行: 居民小区数 \(m\)。
  第二行由大到小输出每个小区的周长。

【输入输出样例】

 Input

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

 Output

4
14 10 10 8

【数据限制】

  对于 \(100\%\) 的数据,\(1≤R,C≤75\)。

【来源】

  Mr.he

图的DFS及其应用

未认领
状态
已结束
题目
11
开始时间
2025-04-13 00:00
截止时间
2025-06-07 23:59
可延期
24.0 小时