P2093 [国家集训队] JZPFAR
题目背景
原《零件分组》见 P1233。
题目描述
平面上有 $n$ 个点。现在有 $m$ 次询问，每次给定一个点 $(px, py)$ 和一个整数 $k$，输出 $n$ 个点中离 $(px, py)$ 的距离第 $k$ 大的点的标号。如果有两个(或多个)点距离 $(px, py)$ 相同，那么认为标号较小的点距离较大。
输入格式
无
输出格式
无
说明/提示
#### 数据规模与约定
- $50\%$ 的数据中，$n$ 个点的坐标在某范围内随机分布。
- $100\%$ 的数据中，$1\le n\le 10^5$，$1\le m\le 10^4$，$1\le k\le 20$，$-10^9\le x_i,y_i,px_i,py_i\le 10^9$，$n$ 个点中任意两点坐标不同，$m$ 个询问的点的坐标在某范围内随机分布。