问题 B: NOIP2015普及组第2题 扫雷游戏
传统题
1.000s
时间限制
128MB
内存限制
3 提交
3 解决
【题目描述】
扫雷游
戏是一
款十分
经典的单机
小游戏
。在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%的数据，1≤n≤100，1≤m≤100。
【输入】
输入文件第一行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。
接下来n行，每行m个字符，描述了雷区中的地雷分布情况。字符’*’表示相应格子是地雷格，字符’?’表示相应格子是非地雷格。相邻字符之间无分隔符。
【输出】
输出文件包含n行，每行m个字符，描述整个雷区。用’*’表示地雷格，用周围 的地雷个数表示非地雷格。相邻字符之间无分隔符。