Problem2258--NOIP2015普及组第2题 扫雷游戏

2258: NOIP2015普及组第2题 扫雷游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

扫雷游是一十分经典的单机游戏在n 行m列的雷中有些格子含有地雷
称之为雷格,其他子不含雷(之为非雷格。玩家开一个地雷格, 该格将出现个数—提示围格中有多少个是地游戏是在不出 任何地格的件下,找出所有非地格。
        现在给出n行m列的雷中的地分布求计出每个地雷周围的地雷格数。 注一个子的围格包括其上左上右上左下八个方向上与直接邻的格子
输入出样例 1

 

mine.in

mine.out

3 3

*??

???

?*?

*10 221

1*1

输入出样例 2

 

mine.in

mine.out

2 3

?*?

*??

2*1

*21

对于 100%数据,1n1001m100

Input

输入文件第一行是用一个空格隔开的两个整数n和m,分别表示雷区的行数和列数。
接下来n行,每行m个字符,描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格,字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。

Output

输出文包含n行,行m个字符,描述整个雷区。’*’示地格,用围 的地雷数表非地。相邻符之无分隔符

Sample Input Copy

3 3
*??
???
?*?

Sample Output Copy

*10
221
1*1

Source/Category