P14594 [COCI 2025/2026 #2] 地雷 / Minesweeper

本题满分 $50$。

在一个 $n\times m$ 的棋盘上有 $k$ 个地雷，每个格子上至多有一个地雷。 请按照「扫雷」游戏中的格式打印出这个棋盘。具体地说，对于每个格子： - 若格子上有地雷，则用 $\texttt{B}$ 表示； - 否则，用数字 $\texttt{0}\sim \texttt{8}$ 标识，数字表示与该格子八连通（即共享一条公共边或一个公共顶点）的格子上共有几个地雷。

第一行，三个正整数 $n,m,k$（$1\le n,m\le 500$，$1\le k\le n\cdot m$）。 接下来 $k$ 行，第 $i$ 行两个整数 $(r_i,s_i)$（$1\le r_i\le n,1\le s_i\le m$），表示一颗在第 $r_i$ 行第 $s_i$ 列的格子（行从上到下编号，列从左到右编号）。

输出 $n$ 行，第 $i$ 行 $m$ 个用空格分隔的字符，其中第 $j$ 个字符表示第 $i$ 行第 $j$ 列格子的状态。

### 样例解释 **样例一解释**：第三列中的炸弹所在的格子与第二列、第四列的格子八连通。 ### 子任务 - $\text{Subtask 1 (15 pts)}$：$n=1$。 - $\text{Subtask 2 (18 pts)}$：$k=1$。 - $\text{Subtask 3 (17 pts)}$：无额外限制。