Processing math: 100%
编程题
                ### 问题描述 

给定一个平面直角坐标系,坐标系上有 n 个点,若两个点之间距离小于 d ,则视为可以互相攻击,现在我想让你帮我求一下有多少点对不会互相攻击。

注意,我们这里的距离指的是曼哈顿距离,即若两个点坐标为 (x1,y1)(x2,y2),则这两点距离为 |x1x2|+|y1y2| 。 且 (1,2)(2,1) 这里视作同一点对,不重复计算。

输入格式

第一行三个正整数 ndl,代表有 n 个点,距离限制为 d ,坐标绝对值不超过 l

第二行到第 n+1 行,每行两个数,代表一个点的坐标。

输出格式

输出一个数,代表不会相互攻击的点对数。

样例输入

5 4 10
5 2 
7 2 
8 4 
6 5 
4 4 

样例输出

5

数据范围

1n,d1061l106

样例中不会互相攻击的有 (1,3)(1,4)(2,4)(2,5)(3,5)

查看答案
赣ICP备20007335号-2