3081: 扫雷(上海月赛)

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

题目描述

小爱正在编写一个扫雷游戏的出题模块。这个模块的输入是一张地图,标记了每个地雷的位置,地雷以 * 表示,空地以 . 表示。这个模块的输出是一个表格,统计了每个空地周围八个方格内的地雷数量。 例如,给定一个初始地图: *.* ... *.. 则应输出: *2* 231 *10

输入

第一行:两个整数 n 和 m; 接下来有 n×m 个字符,表示每个方格是否存在地雷。

输出

共计 n×m 个字符,表示每个方格周围地雷统计信息,若原本这个位置就有地雷,输出 *

样例输入 复制

3 4
*..*
.**.
.*.*

样例输出 复制

*33*
3**3
2*4*