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}$，则视为正确。

样例 1

输入

3
0 0
0 1
1 1

输出

1.4142135624

样例 2

输入

5
315 271
-2 -621
-205 -511
-952 482
165 463

输出

1455.7159750446

说明/提示

限制条件

• $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 翻译