一个恐怖组织在一座城市中安放了定时炸弹,其威力巨大,现在这里的警长想知道最坏的情况下会有多少街区受威胁。
在一个城市有 个街区,每个街区由坐标描述,如图所示:
现在已知有一个恐怖组织在其中的一个街区安放了定时炸弹,其威力为 ,即所有到这个街区的直线距离小于等于 的街区都会受威胁,已知有 个可能的炸弹安放位置,现在这里的警长想知道最坏的情况下会有多少街区受威胁。
第一行四个正整数 。
接下来 行每行两个正整数 ,描述每个可能安放炸弹的街区。
一个正整数为在最坏情况下有多少街区会受威胁。
4 5 3 2 1 2 3 4 4 5
11
数据规模与约定
对于的数据 。
对于 的数据 ,,。
fixed by @