#1575. 扫雷游戏
扫雷游戏
题目背景
扫雷是经典的单机游戏,玩家需要通过非地雷格的数字提示,找出所有地雷的位置。现在请你编写程序,根据给定的雷区分布,计算每个非地雷格周围的地雷数量,生成完整的扫雷提示界面。
题目描述
给定一个 n 行 m 列的雷区,其中: 字符 * 表示该格子是地雷格; 字符 ? 表示该格子是非地雷格。 要求你对每个非地雷格,计算其8 个相邻方向(上、下、左、右、左上、右上、左下、右下)的地雷格数量; 输出处理后的雷区: 地雷格仍用 * 表示; 非地雷格用计算出的地雷数量(0~8 的数字字符)表示。
输入格式
第一行:两个空格分隔的整数 n 和 m(1 ≤ n ≤ 100,1 ≤ m ≤ 100),表示雷区的行数和列数;第二行至第 n+1 行:每行 m 个连续字符(仅包含 * 或 ?),描述雷区的地雷分布,字符间无分隔符。
输出格式
输出 n 行,每行 m 个连续字符:
样例
3 3
*??
???
?*?
*10
221
1*1
说明
相邻格子定义:仅指与当前格子直接相邻的 8 个方向,超出雷区边界的格子不计入;
by 计科25王晨曦