#2349. 点的最大距离
点的最大距离
📐 点的最大距离
📘 题目描述
给定一个平面上 N 个点的坐标,计算任意两个点之间的最大欧几里得距离。
📥 输入格式
- 第一行一个整数
N(2 ≤ N ≤ 1000)——表示点的数量; - 接下来
N行,每行两个整数x和y,表示一个点的坐标(范围:-10⁴ ≤ x, y ≤ 10⁴)。
📤 输出格式
- 输出一个实数,表示最大欧几里得距离,保留 两位小数。
📌 样例输入
4
1 1
4 5
7 1
3 3
📌 样例输出
6.00
🧠 解题思路
欧几里得距离公式:
做法:
- 枚举所有点对
(i, j); - 计算对应的距离;
- 用变量记录最大值;
- 最后保留 2 位小数输出。