Longest Segment

题目描述

平面上有 $N$ 个点。第 $i$ 个点的坐标是 $(x_i,y_i)$。 求连接这其中任意两点的线段的最大长度。

输入格式

输入按照下列格式从标准输入给出： $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

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$ 个点和第 $3$ 个点，连接它们的线段的长度是 $\sqrt 2 = 1.41421356237\dots$，这是最大长度。

标签: AtCoder|abc234B

来源

AtCoder|abc234B