三维空间找最近点

原创

于 2020-11-03 22:25:37 发布 · 2.2k 阅读

6 ·

CC 4.0 BY-SA版权

博客内容涉及在三维空间中寻找距离最近的点对问题，给定n个点的坐标，要求找出距离最小的点对，并输出该距离。点的坐标范围在-1e4到1e4之间，数据规模为1e5。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

菜鸡只会数据很小很小的做法

给定三维空间上n个点，每个点都有xi,yi,zi三个坐标值．找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的．
输入描述:
第一行输入整数n，(2<=n<=1e5)
第二行到第n+1行，每行输入xi,yi,zi三个整数,代表第i个点的坐标(-1e4<=xi,yi,zi<=1e4)
输出描述:
输出最近点对的距离，保留小数点后三位

最近的点应该也许大概可能会出现在坐标和最小点里面（或许一定）

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define sc(a) scanf("%d",&a);
const int maxn=1e5+5;
struct stu
{
   
   
	double s1=0,s2=0,s3=0,sumn=0;
	bool operator <(