#arc0041. [arc004_1]2点間距離の最大値 ( The longest distance )
[arc004_1]2点間距離の最大値 ( The longest distance )
问题文
平面上有 个点,它们分别被标号为 到 ,每个点都给定了 坐标和 坐标。
选择 个点中的任意两个点连接成线段,求得最长的线段长度。
输入
输入以以下格式从标准输入中给出。 : :
- 输入共 行。
- 第一行为一个整数 ,表示点的个数。
- 第二行到第 行,第 行给出了第 个点的 坐标整数 和 坐标整数 ,以空格分隔。
- 所给的点中不存在两个坐标完全相同的点,但是其他点可能存在于连接两个点的线段上。
输出
输出最长线段的长度,结果应为一个行输出到标准输出。
容许误差为绝对误差或相对误差中至少一个小于等于 。
最后要输出一个换行符。
输入例子 1
3
1 1
2 4
4 3
输出例子 1
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
- 表示 个点的位置关系如下图所示。
- 最长线段是连接点 和点 的线段,长度为 。
输入例子 3
4
0 0
0 100
100 0
100 100
输出例子 3
141.421356
- 最长线段是连接点 和点 或连接点 和点 的线段,长度为 。
输入例子 4
5
3 0
1 0
0 0
4 0
2 0
输出例子 4
4.000000
- 最长线段是连接点 和点 的线段,长度为 。
输入例子 5
4
2 2
0 0
1 1
3 3
输出例子 5
4.242641
- 最长线段是连接点 和点 的线段,长度为 。
来源名称
ARC 004