厌氧代码求调
查看原帖
厌氧代码求调
917683
rnf5114楼主2023/10/2 10:18
#include <iostream>
#include <algorithm>
using namespace std;
int x1,y1,x2,y2,n,biao[100010][2],ans;
struct node{
	int zhi,wei;
}ju[100010];
bool cmp(node x,node y){
	return x.zhi<y.zhi;
}
signed main(){
	cin>>x1>>y1>>x2>>y2;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>biao[i][0]>>biao[i][1];
		ju[i].zhi=(biao[i][0]-x1)*(biao[i][0]-x1)+(biao[i][1]-y1)*(biao[i][1]-y1);
		ju[i].wei=i;
	}
	sort(ju+1,ju+n+1,cmp);
	ans=ju[n].zhi;
	for(int i=n-1;i>=0;i--){
		int tmp=ju[i].zhi;
		int tmp1=max((biao[ju[i+1].wei][0]-x2)*(biao[ju[i+1].wei][0]-x2)+(biao[ju[i+1].wei][1]-y2)*(biao[ju[i+1].wei][1]-y2),tmp1);
		if(tmp1+tmp<ans)
			ans=tmp1+tmp;	
	}
	cout<<ans;
    return 0;
}


/*
       ┏┓   ┏┓
     ┏┛┻━━━┛┻┓
     ┃       ┃
     ┃   ━   ┃
     ┃ ┳┛ ┗┳ ┃
     ┃       ┃
     ┃   ┻   ┃
     ┃       ┃
     ┗━┓   ┏━┛Codes are far away from bugs with the animal protecting
         ┃   ┃    神兽保佑,代码无bug
         ┃   ┃
         ┃   ┗━━━┓
         ┃      ┣┓
         ┃     ┏┛
         ┗┓┓┏━┳┓┏┛
           ┃┫┫ ┃┫┫
           ┗┻┛ ┗┻┛     ○| ̄|_

*/

开O2只有20分,不开O2AC

2023/10/2 10:18
加载中...