← 返回题目列表

AtCoder · arc004_1

A. 两点之间的最长距离

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

問題文

在飞机上 有 N 点,每个点有 它们的编号最大为 0 到 N-1 ,并且对于每个点 x 坐标和 y 给出坐标。
那 N 满分 2 求通过选择并连接点获得的最长线段的长度。

入力

输入将以以下形式从标准输入给出。
N
x_{0} y_{0}
x_{1} y_{1}
:
:
x_{N-1} y_{N-1}
  • 输入是 有一条 N+1 行。
  • 1 行包含一个表示点数的整数。 N (2≦N≦100)被给予。
  • 2 从行 N+1 至行 i+2 (0 ≦ i < N) 行中,i 点 x 代表坐标的整数 x_{i}(0≦x_{i}≦100) 和 y 代表坐标的整数 y_{i}(0≦y_{i}≦100) 作为空格分隔符给出。
  • 给定点 x 坐标和 y 不存在具有相同坐标的点集,但是2 连接两点的线段上可能存在其他点。

出力

N 满分 2 将通过选择点并将点连接到标准输出而获得的线段中最长的线段的长度输出。 输出为 1 行。
误差至少是绝对误差和相对误差之一。 10^{-3} 如果低于则允许。
请在末尾输出换行符。

入力例 1

3
1 1
2 4
4 3

出力例 1

3.605551
  • 3 各点的位置关系如下图所示。 连接
  • (1,1) 和 (2,4) 的线段长度为 \sqrt{(2-1)^2+(4-1)^2} = \sqrt{10} = 3.162278 。
  • (2,4) 和 (4,3) 的线段长度为 \sqrt{(4-2)^2+(3-4)^2} = \sqrt{5} = 2.236068 。
  • (4,3) 和 (1,1) 的线段长度为 \sqrt{(1-4)^2+(1-3)^2} = \sqrt{13} = 3.605551 。
  • 最长线段的长度由粗线表示。 3.605551 。

入力例 2

10
1 8
4 0
3 7
2 4
5 9
9 1
6 2
0 2
8 6
7 8

出力例 2

10.630146
  • 10 各点的位置关系如下图所示。 连接
  • 最长的线段是一个点 0 和点 连接 5 的线段, 连接10.630146 。

入力例 3

4
0 0
0 100
100 0
100 100

出力例 3

141.421356
  • 最长的线段是一个点 0 和点 连接 3 的线段或点 连接 1 和点 连接 2 的线段, 连接141.421356 。

入力例 4

5
3 0
1 0
0 0
4 0
2 0

出力例 4

4.000000
  • 最长的线段是一个点 2 和点 连接 3 的线段,其长度为 4.000000 。

入力例 5

4
2 2
0 0
1 1
3 3

出力例 5

4.242641
  • 最长的线段是一个点 1 和点 连接 3 的线段,其长度为 4.242641 。