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$。