← 返回题目列表

AtCoder · abc234_b

C. 最长的线段

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

分数: 200 点

问题陈述

有 N 点位于二维平面中。的坐标 i第一点是 (x_i,y_i).

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

约束

  • 2 \leq N \leq 100
  • -1000 \leq x_i,y_i \leq 1000
  • (x_i,y_i) \neq (x_j,y_j)\ (i \neq j)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
x_1 y_1
x_2 y_2
\hspace{0.4cm} \vdots
x_N y_N

输出

打印连接两个点的线段的最大长度。

当法官答案的绝对或相对误差最多为 10^{-6}.


示例输入 1

3
0 0
0 1
1 1

示例输出 1

1.4142135624

对于 1-st 和 3-rd点,连接它们的线段的长度是 \sqrt 2 = 1.41421356237\dots,这是最大长度。


示例输入 2

5
315 271
-2 -621
-205 -511
-952 482
165 463

示例输出 2

1455.7159750446