#P1328. 扫雷游戏

    ID: 327 传统题 1000ms 128MiB 尝试: 174 已通过: 40 难度: 7 上传者: 标签>NOIP全国联赛普及组-2015年NOIP全国联赛普及组四阶

扫雷游戏

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 Format

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

Output Format

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

Source

NOIP全国联赛普及组-2015年NOIP全国联赛普及组 四阶