题目详情题解（0）讨论（0）提交记录（0）

AT_abc234_b.[ABC234B] Longest Segment

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在二维平面上有 NN 个点。第 ii 个点的坐标为 (xi,yi)(x_i, y_i)。

请从这些点中任选两个点，求它们之间连线的最大长度。

输入格式

输入以如下格式从标准输入读入。

NN
x1x_1 y1y_1
x2x_2 y2y_2
⋮\vdots
xNx_N yNy_N

输出格式

输出任意两点之间连线的最大长度。

如果你的答案与标准答案的绝对误差或相对误差不超过 10−610^{-6}，则视为正确。

输入输出样例

  • 输入#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

说明/提示

限制条件

  • 2≤N≤1002 \leq N \leq 100
  • −1000≤xi,yi≤1000-1000 \leq x_i, y_i \leq 1000
  • (xi,yi)≠(xj,yj) (i≠j)(x_i, y_i) \neq (x_j, y_j)\ (i \neq j)
  • 所有输入均为整数

样例解释 1

当选择第 11 个点和第 33 个点时，它们之间连线的长度为 2=1.41421356237…\sqrt{2} = 1.41421356237\dots，这是最大值。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页