3062: 【Div3】平面几何练习 - 最远的点
[Creator : ]
Description
在xy平面坐标系上，有N个点，ID号从1到N。每个点的坐标用一对整数x，y表示，并且没有两个点具有相同的坐标。
从每个点，找到最远的点并打印其ID号。如果多个点最远，则打印这些点的ID号中最小的一个。
这里，我们使用欧几里得距离：对于两点（x1. y1.）和（x2. y2)，它们之间的距离是 (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1)的平方根
从每个点，找到最远的点并打印其ID号。如果多个点最远，则打印这些点的ID号中最小的一个。
这里，我们使用欧几里得距离：对于两点（x1. y1.）和（x2. y2)，它们之间的距离是 (x2-x1)*(x2-x1) + (y2-y1)*(y2-y1)的平方根
Sample Input Copy
4
0 0
2 4
5 0
3 4
Sample Output Copy
3
3
1
1
HINT
样例示意：
