問題文
那 N 满分 2 求通过选择并连接点获得的最长线段的长度。
入力
N
x_{0} y_{0}
x_{1} y_{1}
:
:
x_{N-1} y_{N-1}
- 输入是 有一条 N+1 行。
- 1 行包含一个表示点数的整数。 N (2≦N≦100)被给予。
- 2 从行 N+1 至行 i+2 (0 ≦ i < N) 行中,i 点 x 代表坐标的整数 x_{i}(0≦x_{i}≦100) 和 y 代表坐标的整数 y_{i}(0≦y_{i}≦100) 作为空格分隔符给出。
- 给定点 x 坐标和 y 不存在具有相同坐标的点集,但是2 连接两点的线段上可能存在其他点。
出力
误差至少是绝对误差和相对误差之一。 10^{-3} 如果低于则允许。
请在末尾输出换行符。
入力例 1
3 1 1 2 4 4 3
出力例 1
3.605551
- 3 各点的位置关系如下图所示。 连接

- (1,1) 和 (2,4) 的线段长度为 \sqrt{(2-1)^2+(4-1)^2} = \sqrt{10} = 3.162278 。
- (2,4) 和 (4,3) 的线段长度为 \sqrt{(4-2)^2+(3-4)^2} = \sqrt{5} = 2.236068 。
- (4,3) 和 (1,1) 的线段长度为 \sqrt{(1-4)^2+(1-3)^2} = \sqrt{13} = 3.605551 。
- 最长线段的长度由粗线表示。 3.605551 。
入力例 2
10 1 8 4 0 3 7 2 4 5 9 9 1 6 2 0 2 8 6 7 8
出力例 2
10.630146
- 10 各点的位置关系如下图所示。 连接
- 最长的线段是一个点 0 和点 连接 5 的线段, 连接10.630146 。

入力例 3
4 0 0 0 100 100 0 100 100
出力例 3
141.421356
- 最长的线段是一个点 0 和点 连接 3 的线段或点 连接 1 和点 连接 2 的线段, 连接141.421356 。
入力例 4
5 3 0 1 0 0 0 4 0 2 0
出力例 4
4.000000
- 最长的线段是一个点 2 和点 连接 3 的线段,其长度为 4.000000 。
入力例 5
4 2 2 0 0 1 1 3 3
出力例 5
4.242641
- 最长的线段是一个点 1 和点 连接 3 的线段,其长度为 4.242641 。