为什么能过?
查看原帖
为什么能过?
1011696
_lxm楼主2024/9/17 19:24

记录

#include<bits/stdc++.h>
using namespace std;
struct node{
	double x,y;
} a[200005];
int n;
double ans=0x3f3f3f3f;
bool cmp(node a,node b){
	if(a.x==b.x) return a.y<b.y;
	return a.x<b.x;
}
int main(){
	cin >>n;
	for(int i=1;i<=n;i++){
		cin >>a[i].x >>a[i].y;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=i+3;j++){
			double k=sqrt(pow(abs(a[i].x-a[j].x),2)+pow(abs(a[i].y-a[j].y),2)); 
			ans=min(ans,k);
		}
	}
	cout <<fixed <<setprecision(4) <<ans;

	return 0;
}

2024/9/17 19:24
加载中...