JZPFAR
时间限制：50s 空间限制：128MB
题目描述
平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。
输入格式
第一行，一个整数n，表示点的个数。
下面n行，每行两个整数x_i, y_i，表示n个点的坐标。点的标号按照输入顺序，分别为1..n。
下面一行，一个整数m，表示询问个数。
下面m行，每行三个整数px_i, py_i, k_i，表示一个询问。
下面n行，每行两个整数x_i, y_i，表示n个点的坐标。点的标号按照输入顺序，分别为1..n。
下面一行，一个整数m，表示询问个数。
下面m行，每行三个整数px_i, py_i, k_i，表示一个询问。
输出格式
m行，每行一个整数，表示相应的询问的答案。
样例输入
3 0 0 0 1 0 2 3 1 1 2 0 0 3 0 1 1
样例输出
3 1 1 数据规模和约定 50%的数据中，n个点的坐标在某范围内随机分布。 100%的数据中，n<=10^5, m<="10^4," 1<="k<=20，所有点(包括询问的点)的坐标满足绝对值<=10^9，n个点中任意两点坐标不同，m个询问的点的坐标在某范围内随机分布。" <="" pre="">提示
没有写明提示
题目来源
没有写明来源