居民小区
时间限制: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