在一个 m×n 的地图里面,有水和空地。水用'.'表示,空地用'*'表示。有些位置水与上下左右相邻的水连成一片的,叫做水洼,'.'的数量表示水洼的大小。现在我们希望把空地变成水,对于给出的地图,输出把每块空地变成水后(每次只改变这一个位置,其他位置保持地图原来的状态),连通的整个水洼的大小。
第一行: 2 个数n ,m ,中间用空格分隔,表示地图的大小( 1≤n,m≤300 )。后面 n 行:每行 m 个字符,对应地图中的位置是水还是空地。
对应原地图中的空地,输出将该位置改为水后,所处水洼的大小。结果 mod 10
4 5 **..* ..*** .*.*. *.*.*
46..3 ..732 .6.4. 5.4.3
30\%的数据:1\leq n,m \leq 50
60\%的数据:1\leq n,m \leq 100
100\%的数据:1\leq n,m \leq 300