问题 4229 --区域面积

4229: 区域面积★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 71  解决: 58
[提交][状态][命题人:]

题目描述

给定一个只由#*组成的矩阵,这个矩阵被分为许多区域,每个区域都是由若干个连在一起的#组成的(“连在一起”指上下左右以及斜对角)。请按从大到小的顺序输出每个区域的面积,并输出区域的总数量。

输入

第一行输入两个正整数mn1mn15),接下来输入一个mn列的矩阵,矩阵的每一个元素均为#*

输出

第一行按从大到小的顺序输出每个区域的面积,每两个数据之间空一格。第二行输出区域的数量。

样例输入
Copy
5 4
#**#
**#*
#***
##**
***#
样例输出
Copy
3 2 1 1
4

提示

来源

[提交][状态]