logo AlgoBeat OnlineJudge
登录 注册

#201034. 危险区域

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

题目描述

一个恐怖组织在一座城市中安放了定时炸弹,其威力巨大,现在这里的警长想知道最坏的情况下会有多少街区受威胁。


在一个城市有 个街区,每个街区由坐标描述,如图所示:

现在已知有一个恐怖组织在其中的一个街区安放了定时炸弹,其威力为 ,即所有到这个街区的直线距离小于等于 的街区都会受威胁,已知有 个可能的炸弹安放位置,现在这里的警长想知道最坏的情况下会有多少街区受威胁。

输入格式

第一行四个正整数

接下来 行每行两个正整数 ,描述每个可能安放炸弹的街区。

输出格式

一个正整数为在最坏情况下有多少街区会受威胁。

样例

样例输入 1

4 5 3 2
1 2
3 4
4 5

样例输出 1

11

数据范围与提示

数据规模与约定

对于的数据

对于 的数据

对于 的数据

fixed by @