#P2093. [国家集训队] JZPFAR
[国家集训队] JZPFAR
题目背景
原《零件分组》见 P1233。
题目描述
平面上有 个点。现在有 次询问,每次给定一个点 和一个整数 ,输出 个点中离 的距离第 大的点的标号。如果有两个(或多个)点距离 相同,那么认为标号较小的点距离较大。
输入格式
第一行,一个整数 ,表示点的个数。
下面 行,每行两个整数 ,表示 个点的坐标。点的标号按照输入顺序,分别为 。
下面一行,一个整数 ,表示询问个数。
下面 行,每行三个整数 ,表示一个询问。
输出格式
行,每行一个整数,表示相应的询问的答案。
3
0 0
0 1
0 2
3
1 1 2
0 0 3
0 1 1
3
1
1
提示
数据规模与约定
- 的数据中, 个点的坐标在某范围内随机分布。
- 的数据中,,,,, 个点中任意两点坐标不同, 个询问的点的坐标在某范围内随机分布。