OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1388--扫雷

1388: 扫雷

时间限制: 1 Sec  内存限制: 128 MB
提交: 317  解决: 96
[提交] [状态] [讨论版] [命题人:]

题目描述

作为小j最喜欢玩的游戏,他生成了一个地图,但是有些瑕疵。方块上出现数字,则该数字表示其周围3×3区域(即上、下、左、右、左上、右上、左下、右下八个格子)中的地雷数(一般为8个格子,对于边块为5个格子,对于角块为3个格子。所以扫雷中最大的数字为8)。目前j生成了一个地图,并没有具体数字,但是雷区已经告诉你了,想问你该填的数字是多少?

输入

第一行输入nm,表示nm列的地图,地图中仅含有’?’’*’两种字符,’*’代表此位置为雷。

接下来n行m列,输入地图。(1 ≤ n,m ≤ 100)

输出

将标记好数字的nm列地图输出。

样例输入 Copy

3 4
***?
?**?
****

样例输出 Copy

***2
5**4
****

来源/分类