给定一个只由#和*组成的矩阵,这个矩阵被分为许多区域,每个区域都是由若干个连在一起的#组成的(“连在一起”指上下左右以及斜对角)。请按从大到小的顺序输出每个区域的面积,并输出区域的总数量。
给定一个只由#和*组成的矩阵,这个矩阵被分为许多区域,每个区域都是由若干个连在一起的#组成的(“连在一起”指上下左右以及斜对角)。请按从大到小的顺序输出每个区域的面积,并输出区域的总数量。
第一行输入两个正整数m,n(1≤m、n≤15),接下来输入一个m行n列的矩阵,矩阵的每一个元素均为#或*。
第一行按从大到小的顺序输出每个区域的面积,每两个数据之间空一格。第二行输出区域的数量。
5 4 #**# **#* #*** ##** ***#
3 2 1 1 4