可爱的老鼠杰瑞今天感到了饥饿,于是它决定找奶酪。奶酪在一个m*n的地区里面,地区上有奶酪和Tom猫的监视器。奶酪用'.'表示,监视器用'*'表示,有些位置奶酪是连成一片的,'.'的数量表示一片奶酪的数量。现在杰瑞有了一种能力,能够把某一台监视器偷换成奶酪。由于时间宝贵,杰瑞想知道怎样奶酪数量的分布,于是他找来了回编程的聪明的你。
对于给出的地区,输出把每台监视器换成奶酪后(每次只改变这一个位置,其他位置保持地区原来的状态),联通的整片奶酪的多少。
可爱的老鼠杰瑞今天感到了饥饿,于是它决定找奶酪。奶酪在一个m*n的地区里面,地区上有奶酪和Tom猫的监视器。奶酪用'.'表示,监视器用'*'表示,有些位置奶酪是连成一片的,'.'的数量表示一片奶酪的数量。现在杰瑞有了一种能力,能够把某一台监视器偷换成奶酪。由于时间宝贵,杰瑞想知道怎样奶酪数量的分布,于是他找来了回编程的聪明的你。
对于给出的地区,输出把每台监视器换成奶酪后(每次只改变这一个位置,其他位置保持地区原来的状态),联通的整片奶酪的多少。
第一行:2个数n,m,中间用空格分隔,表示地区的大小(1 <= m, n <= 100)。
后面n行:每行m个字符,对应地图中的位置是奶酪还是监视器。
对应原地区中的监视器,输出将该位置改为奶酪后,所连接奶酪的数目。结果Mod 10。
4 5 **..* ..*** .*.*. *.*.*
46..3 ..732 .6.4. 5.4.3