当前没有测试数据。

B - 最长线段

得分：200 分

问题描述

在一个二维平面上有 $N$ 个点，第 $i$ 个点的坐标是 $(x_i,y_i)$。

找出连接这些点的两个点之间的最大长度。

约束条件

• $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)$
• 所有输入值都是整数。

输入

从标准输入中按以下格式给出输入：

$N$

$x_1$ $y_1$

$x_2$ $y_2$

$\hspace{0.4cm} \vdots$

$x_N$ $y_N$

输出

输出连接这些点的两个点之间的最大长度。

当与评测者的答案之间的绝对或相对误差不超过 $10^{-6}$ 时，你的答案将被认为是正确的。

3
0 0
0 1
1 1

1.4142135624

对于第 $1$ 个和第 $3$ 个点，连接它们的线段的长度为 $\sqrt 2 = 1.41421356237\dots$，这是最长的长度。

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

1455.7159750446