地雷 / Minesweeper
时间限制:1秒 内存限制:256M
题目背景
NFP 即未来!当谈到金融话题时,Noa 的朋友们都希望听到他说这句话。
题目背景
本题满分 \(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\) 列格子的状态。
输入输出样例 #1
输入 #1
1 6 1
1 3
输出 #1
0 1 B 1 0 0
输入输出样例 #2
输入 #2
3 3 3
1 1
2 3
1 3
输出 #2
B 3 B
1 3 B
0 1 1
说明/提示
样例解释
样例一解释:第三列中的炸弹所在的格子与第二列、第四列的格子八连通。
子任务
- \(\text{Subtask 1 (15 pts)}\):\(n=1\)。
- \(\text{Subtask 2 (18 pts)}\):\(k=1\)。
- \(\text{Subtask 3 (17 pts)}\):无额外限制。
信息
- ID
- 1074
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者