问题 3019 --杰瑞找奶酪

3019: 杰瑞找奶酪★★★★

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

题目描述

可爱的老鼠杰瑞今天感到了饥饿,于是它决定找奶酪。奶酪在一个m*n的地区里面,地区上有奶酪和Tom猫的监视器。奶酪'.'表示,监视器'*'表示,有些位置奶酪是连成一片的,'.'的数量表示一片奶酪的数量。现在杰瑞有了一种能力,能够把某一台监视器偷换成奶酪。由于时间宝贵,杰瑞想知道怎样奶酪数量的分布,于是他找来了回编程的聪明的你。

对于给出的地区,输出把每台监视器换成奶酪后(每次只改变这一个位置,其他位置保持地区原来的状态),联通的整片奶酪的多少。

输入

第一行:2个数n,m,中间用空格分隔,表示地区的大小(1 <= m, n <= 100)。

后面n行:每行m个字符,对应地图中的位置是奶酪还是监视器。

输出

对应原地区中的监视器,输出将该位置改为奶酪后,所连接奶酪的数目。结果Mod 10。

样例输入
Copy
4 5
**..*
..***
.*.*.
*.*.*
样例输出
Copy
46..3
..732
.6.4.
5.4.3

提示

来源

[提交][状态]