logo AlgoBeat OnlineJudge
登录 注册

#101182. [BZOJ 1182] [Croatian2009]PLAHTE

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

题目描述

在一个无限大小的网格上有 个矩形,给定每个矩形的坐标

在源点处有油渗出,时刻 时覆盖 格,之后每秒钟会向周围 个方向各延伸 格。给定 个询问,回答相应时刻时所有矩形被覆盖的面积之和。

若同一格被不同矩形覆盖,则需要多次计算。没有矩形覆盖 格。

样例

样例输入 #1

3
-2 1 1 2
1 0 2 1
-3 -3 -2 0
2
1 2

样例输出 #1

5
15

数据范围与提示

对于 的数据:

  • 询问的时刻不超过