Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#149. BFS练习3

附加文件 统计

给你一个$n \times m$的矩形,#表示墙不能通过,.表示空地。你每次可以沿着上下左右四个方向移动。

问整个盘面被划分成了多少个连通的区域,并且将这些区域的面积从小到大输出。

输入格式

第一行,两个整数$n,m$。

接下来$n$行,每行一个长度为$m$的字符串。

输出格式

第一行,输出一个数,表示有多少个连通的区域。

接下来一行,若干个数,表示每个区域的面积,从小到大输出。

样例输入

5 5
.#.#.
.###.
#..#.
.###.
..#..

样例输出

5
1 2 2 3 6

数据规模

对于所有数据,保证$1\leq n,m \leq 200$。