#arc0041. [arc004_1]2点間距離の最大値 ( The longest distance )

[arc004_1]2点間距離の最大値 ( The longest distance )

问题文

平面上有 NN 个点,它们分别被标号为 00N1N-1,每个点都给定了 xx 坐标和 yy 坐标。
选择 NN 个点中的任意两个点连接成线段,求得最长的线段长度。


输入

输入以以下格式从标准输入中给出。NN x0x_{0} y0y_{0} x1x_{1} y1y_{1} : : xN1x_{N-1} yN1y_{N-1}

  • 输入共 N+1N+1 行。
  • 第一行为一个整数 N(2N100)N (2≦N≦100),表示点的个数。
  • 第二行到第 N+1N+1 行,第 i+2(0i<N)i+2 (0 ≦ i < N) 行给出了第 ii 个点的 xx 坐标整数 xi(0xi100)x_{i}(0≦x_{i}≦100)yy 坐标整数 yi(0yi100)y_{i}(0≦y_{i}≦100),以空格分隔。
  • 所给的点中不存在两个坐标完全相同的点,但是其他点可能存在于连接两个点的线段上。

输出

输出最长线段的长度,结果应为一个行输出到标准输出。
容许误差为绝对误差或相对误差中至少一个小于等于 10310^{-3}
最后要输出一个换行符。


输入例子 1


3
1 1
2 4
4 3

输出例子 1


3.605551
  • 表示 33 个点的位置关系如下图所示。

  • 连接 (1,1)(1,1)(2,4)(2,4) 得到的线段长度为 sqrt(21)2+(41)2=sqrt10=3.162278\\sqrt{(2-1)^2+(4-1)^2} = \\sqrt{10} = 3.162278
  • 连接 (2,4)(2,4)(4,3)(4,3) 得到的线段长度为 sqrt(42)2+(34)2=sqrt5=2.236068\\sqrt{(4-2)^2+(3-4)^2} = \\sqrt{5} = 2.236068
  • 连接 (4,3)(4,3)(1,1)(1,1) 得到的线段长度为 sqrt(14)2+(13)2=sqrt13=3.605551\\sqrt{(1-4)^2+(1-3)^2} = \\sqrt{13} = 3.605551
  • 综上所述,最长线段的长度为粗线所示的 3.6055513.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
  • 表示 1010 个点的位置关系如下图所示。
  • 最长线段是连接点 00 和点 55 的线段,长度为 10.63014610.630146


输入例子 3


4
0 0
0 100
100 0
100 100

输出例子 3


141.421356
  • 最长线段是连接点 00 和点 33 或连接点 11 和点 22 的线段,长度为 141.421356141.421356

输入例子 4


5
3 0
1 0
0 0
4 0
2 0

输出例子 4


4.000000
  • 最长线段是连接点 22 和点 33 的线段,长度为 4.0000004.000000

输入例子 5


4
2 2
0 0
1 1
3 3

输出例子 5


4.242641
  • 最长线段是连接点 11 和点 33 的线段,长度为 4.2426414.242641

来源名称

ARC 004