#D1204. 扫雷

扫雷

题目描述

XAX 在玩一个简化版的扫雷。

雷区是一个 nn 行 mm 列的方格表。有的格子里埋着地雷,用 * 表示;有的格子是空的,用 ? 表示。

对于每一个空格子,你需要数出它周围一共有多少个地雷。"周围"指的是上、下、左、右、左上、右上、左下、右下这 88 个方向上相邻的格子;超出雷区范围的格子不算。

数完之后,把这个空格里的 ? 换成数出来的数字。埋着地雷的格子保持 * 不变。

输入格式

第一行两个整数 n,mn,m。

接下来 nn 行,每行一个长度为 mm 的字符串,只包含 * 和 ?,描述一行雷区。

输出格式

输出 nn 行,每行 mm 个字符,表示数完之后的雷区。

3 3
*??
???
?*?
*10
221
1*1
2 2
??
??
00
00
1 5
*??*?
*11*1

样例解释

样例 1:雷区是

* ? ?
? ? ?
? * ?
  • 第 11 行第 22 列:周围只有左上角的 *,答案是 11。
  • 第 11 行第 33 列:周围没有地雷,答案是 00。
  • 第 22 行第 11 列:周围有左上和下方两个 *,答案是 22。
  • 第 22 行第 22 列:周围有左上和下方两个 *,答案是 22。
  • 第 22 行第 33 列:周围只有下方的 *,答案是 11。
  • 第 33 行第 11 列:周围只有右边的 *,答案是 11。
  • 第 33 行第 33 列:周围只有左边的 *,答案是 11。

样例 2:没有地雷,所有格子都是 00。

样例 3:只有一行,只有左右两个方向是相邻的,不存在"上"和"下"。

数据范围与约定

对于 100%100\% 的数据,1≤n,m≤5001\le n,m\le 500。

  • 子任务 1(30 分):n=1n=1 或 m=1m=1。
  • 子任务 2(30 分):n≤10n\le 10 且 m≤10m\le 10。
  • 子任务 3(40 分):无特殊限制。