/ Vijos / 题库 /

居民小区

居民小区

时间限制: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

信息

ID
3078
难度
9
分类
图结构 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
1
上传者