问题 4300 --1. 扫雷

4300: 1. 扫雷

题目描述

  扫雷游戏是一种益智游戏。游戏目标是找出n*m矩阵内的所有地雷。在本题中,你需要为每个单元格统计出它周围的地雷数。每个单元格最多和8个单元格相邻,如下表中,S位置的相邻单元格分别是1至8。下图矩阵有两个地雷,用“*”表示,小写k表示安全格,计算结果如矩阵的右矩阵。

*kkk   *100
kkkk   2210
k*kk   1*10
kkkk   1110

输入

输入文件minesweeper.in中,第一行有n,m(0<=n,m<=100),分别表示这个矩阵的行数与列数。接下来的n行每行包含m个字符,其中小写“k”表示安全,“*”表示地雷。

输出

输出文件minesweeper.out中,包含一个n*m矩阵。用数字表示该位置字符“k”周边的地雷数量,“*”还是表示地雷。

样例输入输出

输入#1 复制
4 4
*kkk
kkkk
k*kk
kkkk
输出#1 复制
*100
2210
1*10
1110

提示

序号 标题 作者 发表时间 费用 订购数 操作