20220240 - 连通
一个h行w列的地图,*
表示墙,.
表示空地,输出每个块墙连通的空地数量。
连通:上下左右四个方向相邻的视为连通。
输入
第一行,h,w。
剩下行的是地图。
对于100%的数据:
1 \le h,w \le 10^3。
输出
每块墙所连通的空地的大小对10取余的结果。
样例
输入
3 3 *.* .*. *.*
输出
2.2 .4. 2.2
输入
4 5 **..* ..*** .*.*. *.*.*
输出
35..2 ..621 .5.3. 4.3.2