Farthest Point

题目描述

在 $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$ 距离最远的点的编号。

4
0 0
2 4
5 0
3 4

3
3
1
1

6
3 2
1 6
4 5
1 3
5 5
9 8

6
6
6
6
6
4

提示

$2 \leq N \leq 100$ $-1000 \leq X_i, Y_i \leq 1000$ $(X_i, Y_i) \neq (X_j, Y_j)$ if $i \neq j$. 所有输入值都是整数。下图显示了点的排列。其中，$P_i$ 表示点 $i$。 点 $1$ 的最远点是点 $3$ 和点 $4$，其中点 $3$ 的编号更小。 点 $2$ 的最远点是点 $3$。 点 $3$ 的最远点是点 $1$ 和点 $2$，其中点 $1$ 的编号更小。 点 $4$ 的最远点是点 $1$.

标签: AtCoder|abc348B

来源

AtCoder|abc348B