← 返回题目列表

Codeforces · 153/E

E. 欧几里得距离

中文机器翻译题面 查看原题

您将获得平面上具有整数坐标的多组点。找出该多重集中两点之间的最大距离。

输入

输入的第一行包含点数 n (2 ≤ n ≤ 50)。接下来是 n 对行,每行描述一个点:第一行包含 x 坐标,第二行包含 y 坐标 (- 50 ≤ x, y ≤ 50)。一些点可以具有相同的坐标。

输出

输出此多重集中两点之间的最大距离。如果答案的绝对误差或相对误差不超过 10 - 4,则认为答案是正确的。

示例

输入 #1

3
0
1
2
3
4
5

输出 #1

5.656854249

输入 #2

3
10
12
-5
8
10
12

输出 #2

15.5241747

注意

在第一种情况下,最大距离位于点 (0, 1) 和 (4, 5) 之间。在第二种情况下,两个点相同,因此最大距离是其中一个点与第三个点之间的距离。