#81. 「2023 新生杯」蹦蹦炸弹

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

石像怪物倒下后,巨大的动静引来了一大群小怪

队伍内的 EricJC 表示自己的炸弹很适合对付这种怪海。

城堡的大厅很大,一共有 行, 列地板,行和列都是从 开始编号。我们定义 表示第 行,第 列的地板。

地图左上角的地板为 ,右下角的地板为EricJC 将会掏出 颗炸弹,第 颗炸弹会落在 上,且爆炸半径为

颗炸弹会炸到离 距离小于等于 的所有地板。

任意两块地板的距离定义为:

为了确认自己炸弹的命中率,EricJC 想知道左上角 到右下角 的矩形区域内的所有地板分别被炸弹炸了多少次。

输入格式

第一行一个正整数 ,代表 EricJC 将会掏出 颗炸弹。

接下来 行,每行三个正整数 ,用一个空格分隔,代表第 颗炸弹落在 上,且爆炸半径为

行四个正整数 ,用一个空格分隔,代表询问从左上角 到右下角 的矩形区域内的所有地板分别被炸弹炸了多少次 (数据保证询问的矩形区域内不超过 块地板)。

输出格式

输出 行,每行输出 个整数 ,用一个空格分隔,代表这一块地板被炸到的次数。

输出顺序从 ,从

样例

样例输入 1

1
2 2 1
1 1 3 3

样例输出 1

0 1 0
1 1 1
0 1 0

样例输入 2

2
1 1 2
1 2 1
1 1 3 3

样例输出 2

2 2 2
1 2 0
1 0 0