3158: 扫雷
内存限制:128 MB
时间限制:3.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
你玩过扫雷游戏吗?这个有趣的小游戏来自于某个快被遗忘的操作系统。游戏的目标是找出一个n*m矩阵内的所有地雷。在本题中,你需要为每个单元格统计出他周围的地雷个数
。每个单元格最多有8格相邻的单元格。左图4*4矩阵有两个地雷,用“*”表示。计算结果为右边的矩阵:
*... *100
.... 2210
.*.. 1*10
.... 1110
。每个单元格最多有8格相邻的单元格。左图4*4矩阵有两个地雷,用“*”表示。计算结果为右边的矩阵:
*... *100
.... 2210
.*.. 1*10
.... 1110
输入
输入将包含若干个矩阵。对于每个矩阵,第一行包含两个数字n和m(0<n,m<=100),分别代表这个矩阵的行数和列数。接下来的n行每行包含m格字符,即该矩阵
。安全格子用“.”表示,有地雷的格子用“*”表示。当n=m=0时,表示输入结束。你的程序不应处理这一行。
。安全格子用“.”表示,有地雷的格子用“*”表示。当n=m=0时,表示输入结束。你的程序不应处理这一行。
输出
对于每一个矩阵,首先在单独的一行里打印序号:Field #x:其中x是数据编号,从1开始。接下来的n行中,读入的“.”应被该位置周围的地雷数所代替。输出的每两个相邻矩阵必须用一个空行隔开。
样例输入 复制
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
样例输出 复制
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100