4183： Longest Segment

# Longest Segment ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 在二维平面上有$N$个点。第$i$个点的坐标是$(x_i,y_i)$。找出连接这些点中任意两点的线段的最大长度。 你的答案如果与评测系统的答案的绝对误差或相对误差不超过$10^{-6}$，就会被视为正确。 ## 输入格式 输入从标准输入中按以下格式给出： $N$ $x_1$ $y_1$ $x_2$ $y_2$ $\vdots$ $x_N$ $y_N$ ## 输出格式 输出连接两点的线段的最大长度。 ## 输入输出样例 ### 输入样例1 ``` 3 0 0 0 1 1 1 ``` ### 输出样例1 ``` 1.4142135624 ``` ### 输入样例2 ``` 5 315 271 -2 -621 -205 -511 -952 482 165 463 ``` ### 输出样例2 ``` 1455.7159750446 ``` ## 数据范围与提示 【样例1说明】 对于第$1$个点和第$3$个点，连接它们的线段长度为$\sqrt{2} = 1.41421356237...$，这是最大长度。 【数据范围】 - $2 ≤ N ≤ 100$ - $-1000 ≤ x_i,y_i ≤ 1000$ - $ (x_i,y_i) ≠ (x_j,y_j) (i ≠ j)$ - 输入中的所有值都是整数。 【此题为代提交，评测时间会较长】 ## 题目来源 ABC234B