logo AlgoBeat OnlineJudge
登录 注册

#214695. [COCI 2025/2026 #2] 地雷 / Minesweeper

内存限制:512 MiB 时间限制:5000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题满分


在一个 的棋盘上有 个地雷,每个格子上至多有一个地雷。

请按照「扫雷」游戏中的格式打印出这个棋盘。具体地说,对于每个格子:

  • 若格子上有地雷,则用 表示;
  • 否则,用数字 标识,数字表示与该格子八连通(即共享一条公共边或一个公共顶点)的格子上共有几个地雷。

输入格式

第一行,三个正整数 )。

接下来 行,第 行两个整数 ),表示一颗在第 行第 列的格子(行从上到下编号,列从左到右编号)。

输出格式

输出 行,第 个用空格分隔的字符,其中第 个字符表示第 行第 列格子的状态。

样例

样例输入 1

1 6 1
1 3

样例输出 1

0 1 B 1 0 0

样例输入 2

3 3 3
1 1
2 3
1 3

样例输出 2

B 3 B
1 3 B
0 1 1

数据范围与提示

样例解释

样例一解释:第三列中的炸弹所在的格子与第二列、第四列的格子八连通。

子任务

  • :无额外限制。