#D1204. 扫雷
扫雷
题目描述
XAX 在玩一个简化版的扫雷。
雷区是一个 行 列的方格表。有的格子里埋着地雷,用 * 表示;有的格子是空的,用 ? 表示。
对于每一个空格子,你需要数出它周围一共有多少个地雷。"周围"指的是上、下、左、右、左上、右上、左下、右下这 个方向上相邻的格子;超出雷区范围的格子不算。
数完之后,把这个空格里的 ? 换成数出来的数字。埋着地雷的格子保持 * 不变。
输入格式
第一行两个整数 。
接下来 行,每行一个长度为 的字符串,只包含 * 和 ?,描述一行雷区。
输出格式
输出 行,每行 个字符,表示数完之后的雷区。
3 3
*??
???
?*?
*10
221
1*1
2 2
??
??
00
00
1 5
*??*?
*11*1
样例解释
样例 1:雷区是
* ? ?
? ? ?
? * ?
- 第 行第 列:周围只有左上角的
*,答案是 。 - 第 行第 列:周围没有地雷,答案是 。
- 第 行第 列:周围有左上和下方两个
*,答案是 。 - 第 行第 列:周围有左上和下方两个
*,答案是 。 - 第 行第 列:周围只有下方的
*,答案是 。 - 第 行第 列:周围只有右边的
*,答案是 。 - 第 行第 列:周围只有左边的
*,答案是 。
样例 2:没有地雷,所有格子都是 。
样例 3:只有一行,只有左右两个方向是相邻的,不存在"上"和"下"。
数据范围与约定
对于 的数据,。
- 子任务 1(30 分): 或 。
- 子任务 2(30 分): 且 。
- 子任务 3(40 分):无特殊限制。
相关
在下列比赛中: