/ 入门 / 题库 /

地雷 / Minesweeper

地雷 / 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
上传者