#1723. [ABC234B] Longest Segment

[ABC234B] Longest Segment

题面翻译

二维平面上有 NN 个点。第 ii 个点的坐标是 (xi,yi)(x_i,y_i)

求连接其中两点的线段的最大长度。

输入格式

第一行输入一个整数 NN

接下来 NN 行每行输入两个整数 xi,yix_i,y_i

输出格式

输出一个浮点数,和答案误差在 10610^{-6} 以内都认为正确。

3
0 0
0 1
1 1
1.4142135624
5
315 271
-2 -621
-205 -511
-952 482
165 463
1455.7159750446

提示

  • 2N1002 \leq N \leq 100
  • 1000xi,yi1000-1000 \leq x_i,y_i \leq 1000
  • (xi,yi)(xj,yj) (ij)(x_i,y_i) \neq (x_j,y_j)\ (i \neq j)
  • 所有输入值均为整数。

Sample Explanation 1

对于第 11 个 和第 33 个点,连接它们的线段长度为 2=1.41421356237\sqrt 2 = 1.41421356237\dots ,是最大长度。