P2143 - 空间最近点对 - New Online Judge

内存限制：1024 MB 时间限制：3 S 标准输入输出

题目类型：传统评测方式：Special Judge 上传者：

提交：23 通过：5

给定 n 个三维空间中的点，求两点之间最近的空间欧氏距离。

第一行为正整数 n ，n 不超过 100000。
接下来 n 行，每行三个整数 x,y,z，表示点的三维坐标，0≤x,y,z＜10⁹。
测试数据保证所有点的坐标在0到10⁹中均匀分布

输出一个数字表示答案，输出结果与标准答案绝对误差或者相对误差不超过 10^-6 被视为正确。

样例1：
5
10 5 1
8 2 0
4 7 5
1 0 9
0 10 7

样例2：
3
790726336 656087587 188785845
976472310 22830435 160538063
211966015 87530388 542618498

样例1：
3.7416573867739413

样例2：
660540781.9387681

来源：2022.BAPC

2143: 空间最近点对