AT_abc234_b [ABC234B] Longest Segment
题目描述
在二维平面上有 $N$ 个点。第 $i$ 个点的坐标为 $(x_i, y_i)$。
请从这些点中任选两个点,求它们之间连线的最大长度。
输入格式
输入以如下格式从标准输入读入。
> $N$
> $x_1$ $y_1$
> $x_2$ $y_2$
> $\vdots$
> $x_N$ $y_N$
输出格式
输出任意两点之间连线的最大长度。
如果你的答案与标准答案的绝对误差或相对误差不超过 $10^{-6}$,则视为正确。
说明/提示
## 限制条件
- $2 \leq N \leq 100$
- $-1000 \leq x_i, y_i \leq 1000$
- $(x_i, y_i) \neq (x_j, y_j)\ (i \neq j)$
- 所有输入均为整数
## 样例解释 1
当选择第 $1$ 个点和第 $3$ 个点时,它们之间连线的长度为 $\sqrt{2} = 1.41421356237\dots$,这是最大值。
由 ChatGPT 4.1 翻译