#2349. 点的最大距离

点的最大距离

📐 点的最大距离


📘 题目描述

给定一个平面上 N 个点的坐标,计算任意两个点之间的​最大欧几里得距离​。


📥 输入格式

  • 第一行一个整数 N(2 ≤ N ≤ 1000)——表示点的数量;
  • 接下来 N 行,每行两个整数 xy,表示一个点的坐标(范围:-10⁴ ≤ x, y ≤ 10⁴)。

📤 输出格式

  • 输出一个实数,表示最大欧几里得距离,保留 ​两位小数​。

📌 样例输入

4
1 1
4 5
7 1
3 3

📌 样例输出

6.00

🧠 解题思路

欧几里得距离公式:

d=(x_1x_2)2+(y_1y_2)2d = \sqrt{(x\_1 - x\_2)^2 + (y\_1 - y\_2)^2}做法:

  1. 枚举所有点对 (i, j)
  2. 计算对应的距离;
  3. 用变量记录最大值;
  4. 最后保留 2 位小数输出。