Open Qiu-Weidong opened 2 years ago
https://qiu-weidong.github.io/2022/04/21/The-farthest-point-pair/
题目描述 求nnn个点中相距最远的两个点的距离 输入 第一个数为点的个数nnn 接下来nnn行,每行2个浮点数xxx,yyy,表示点的坐标 输出 一个浮点数,表示最远的距离,保留6位小数。 样例1 输入: 2 0 0 1 1 输出: 1.414214 样例2 输入: 4 0 1 1 0 1 1 -1 -1 输出: 2.828427 数据范围 2≤n≤1000002 \leq n \leq
https://qiu-weidong.github.io/2022/04/21/The-farthest-point-pair/
题目描述 求nnn个点中相距最远的两个点的距离 输入 第一个数为点的个数nnn 接下来nnn行,每行2个浮点数xxx,yyy,表示点的坐标 输出 一个浮点数,表示最远的距离,保留6位小数。 样例1 输入: 2 0 0 1 1 输出: 1.414214 样例2 输入: 4 0 1 1 0 1 1 -1 -1 输出: 2.828427 数据范围 2≤n≤1000002 \leq n \leq