1459: 扫雷游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷,而不许踩到地雷。如果点击的方块是地雷,将输掉游戏;如果点击的方块上出现数字,则表示在其周围的八个方块中共有多少颗地雷。 



你的任务是在已知地雷出现位置的情况下,得到各个方块中的数据。
*...
 ....            “*”表示有地雷
 .*..            “.”表示无地雷
 ....

经过处理应得到 
*100
 2210
1*10 
1110


输入

输入有多组数据,每组数据的第一行有两个数字,m,n(0<m,n<100)表示游戏中雷区的范围为m×n。接下来m行每行有n个字符。“*” 表示有地雷,“.”表示无地雷。最后一组数据m=0,n=0表示输入结束,不需要处理。  

输出

对于每组输入数据,输出结果,各方块数字间不留空格。每组结果之后有一个空行。

样例输入 复制

2 3
***
...
4 4
*...
....
.*..
....
0 0

样例输出 复制

***
232

*100
2210
1*10
1110

来源/分类