3158: 扫雷

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

题目描述

你玩过扫雷游戏吗?这个有趣的小游戏来自于某个快被遗忘的操作系统。游戏的目标是找出一个n*m矩阵内的所有地雷。在本题中,你需要为每个单元格统计出他周围的地雷个数
。每个单元格最多有8格相邻的单元格。左图4*4矩阵有两个地雷,用“*”表示。计算结果为右边的矩阵:
*...   *100
....    2210
.*..   1*10
....    1110

输入

输入将包含若干个矩阵。对于每个矩阵,第一行包含两个数字n和m(0<n,m<=100),分别代表这个矩阵的行数和列数。接下来的n行每行包含m格字符,即该矩阵
。安全格子用“.”表示,有地雷的格子用“*”表示。当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

来源/分类