#P1896. 最长线段(ABC234B-Longest Segment)
最长线段(ABC234B-Longest Segment)
Description
在二维平面上有N个点。第i个点的坐标是(x~i~,y~i~)。找出连接这些点中任意两点的线段的最大长度。
你的答案如果与评测系统的答案的绝对误差或相对误差不超过10^−6^,就会被视为正确。
Input Format
输入从标准输入中按以下格式给出: N x~1~ y~1~ x~2~ y~2~ ⋮ x~N~ y~N~
Output Format
输出连接两点的线段的最大长度。
3
0 0
0 1
1 1
1.4142135624
5
315 271
-2 -621
-205 -511
-952 482
165 463
1455.7159750446
Hint
数据范围与提示
【样例1说明】 对于第1个点和第3个点,连接它们的线段长度为=1.41421356237...,这是最大长度。
【数据范围】 2≤N≤100 −1000≤x~i~,y~i~≤1000 (x~i~,y~i~) ≠ (x~i~,y~i~) (i≠j) 输入中的所有值都是整数。