4181： Farthest Point

# Farthest Point ### 内存 1024MB ### 时间 2S ## 题目描述 在$xy$平面上，有$N$个点，编号从$1$到$N$。第$i$个点的坐标是$(X_i, Y_i)$。对于每个点，找出离它最远的点并输出其编号。如果有多个最远点，输出编号最小的那个。 这里使用欧几里得距离：对于两点$(x_1,y_1)$和$(x_2,y_2)$，它们之间的距离是$\sqrt{(x_1-x_2)^{2}+(y_1-y_2)^{2}}$。 ## 输入格式 输入从标准输入中给出，格式如下： $N$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\vdots$ $X_N$ $Y_N$ ## 输出格式 输出$N$行。第$i$行应包含离第$i$个点最远的点的编号。 ## 输入输出样例 ### 输入样例1 ``` 4 0 0 2 4 5 0 3 4 ``` ### 输出样例1 ``` 3 3 1 1 ``` ### 输入样例2 ``` 6 3 2 1 6 4 5 1 3 5 5 9 8 ``` ### 输出样例2 ``` 6 6 6 6 6 4 ``` ## 数据范围与提示 【样例1说明】 下图显示了点的排列。这里，$P_i$表示第$i$个点。  离点1最远的是点3和点4，而点3的编号较小。 离点2最远的是点3。 离点3最远的是点1和点2，而点1的编号较小。 离点4最远的是点1。 【数据范围】 - $2 \leq N \leq 100$ - $-1000 \leq X_i, Y_i \leq 1000$。 - 如果 $i \neq j$，则有$(X_i, Y_i) \neq (X_j, Y_j)$ - 所有输入值都是整数。 ## 题目来源 ABC348B