编程题
### 问题描述 给定一个平面直角坐标系,坐标系上有 $n$ 个点,若两个点之间距离小于 $d$ ,则视为可以互相攻击,现在我想让你帮我求一下有多少点对不会互相攻击。 注意,我们这里的距离指的是曼哈顿距离,即若两个点坐标为 $(x_1,y_1),(x_2,y_2)$,则这两点距离为 $|x_1-x_2|+|y_1-y_2|$ 。 且 $(1,2)$ 和 $(2,1)$ 这里视作同一点对,不重复计算。 ### 输入格式 第一行三个正整数 $n$,$d$,$l$,代表有 $n$ 个点,距离限制为 $d$ ,坐标绝对值不超过 $l$。 第二行到第 $n+1$ 行,每行两个数,代表一个点的坐标。 ### 输出格式 输出一个数,代表不会相互攻击的点对数。 ### 样例输入 ``` 5 4 10 5 2 7 2 8 4 6 5 4 4 ``` ### 样例输出 ``` 5 ``` ### 数据范围 $1 \leq n,d \leq 10^6$。$1 \leq l \leq 10^6$。 样例中不会互相攻击的有 $(1,3)$,$(1,4)$,$(2,4)$,$(2,5)$,$(3,5)$。
查看答案
赣ICP备20007335号-2