T524247 找点
题目描述
给定 $n$ 个点,其中第 $i$ 个点的坐标为 $(x_i, y_i)$。
对于每一个点,请计算在 $n$ 个点中满足以下条件的点的数量:
假设当前点的编号为 $i$,若第 $j$ 个点满足条件 $|x_i - x_j| \leq dx$ 且 $|y_i - y_j| \geq dy$,则第 $j$ 个点被认为是满足条件的点。
输入格式
第一行给出三个整数 $n,dx,dy$。
第二行到第 $n+1$ 行,每一行给出两个整数 $x,y$,表示点的坐标。
### 数据范围
$1\le n \le 10^5,1 \le x,y,dx,dy\le 20$
输出格式
在一行输出 $n$ 个以空格间隔开的数字,第 $i$ 个数字表示在 $n$ 个点中对于第 $i$ 个点满足条件的点数。
说明/提示
样例解释:
对于第一个点 $(1,3)$,$(1,3),(3,5),(4,8)$ 都不满足条件,满足条件的点数为 $0$。
对于第二个点 $(3,5)$,$(1,3),(3,5)$ 都不满足条件, $(4,8)$ 是满足条件的,$|3-4| = 1 \le 1,|5-8| = 3 \ge 2$,满足条件的点数为 $1$。
对于第三个点 $(4,8)$,$(1,3),(4,8)$ 都不满足条件, $(3,5)$ 是满足条件的,$|4-3| = 1 \le 1,|8-5| = 3 \ge 2$,满足条件的点数为 $1$。