分数: 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}.
示例输入 1
3 0 0 0 1 1 1
示例输出 1
1.4142135624
对于 1-st 和 3-rd点,连接它们的线段的长度是 \sqrt 2 = 1.41421356237\dots,这是最大长度。
示例输入 2
5 315 271 -2 -621 -205 -511 -952 482 165 463
示例输出 2
1455.7159750446