看完点赞,谢谢!!!!👌👌👌
2025-11-08 16:31:05
发布于:四川
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace
std;
inline int dist(int x1,int y1,int x2,int y2){return
(x1-x2)(x1-x2)+(y1-y2)(y1-y2);}
//被丧心病狂的我疯狂压行的计算两点距离的函数
struct Jack
{
int
l1,l2;
}f[
110000
];
inline bool cmp(const Jack &a,const Jack &b){return
a.l1<b.l1;}
//压行*2(这叫做状态压缩好不好??)
//相对于一号系统进行排序,将大的放到后面去
int main( )
{
int
n,i,j,k,x1,x2,y1,y2,a,b;
stdios
sync_with_stdio(false
);
cin>>x1>>y1>>x2>>y2;
cin>>n;
for(i=1
;i<=n;i++){
cin>>a>>b;
f[i].l1=
dist
(x1,y1,a,b);
f[i].l2=
dist
(x2,y2,a,b);
}
sort(f+1,f+n+1
,cmp);
//STL就是棒
int ans=f[n].l1,hei=-1
;
//因为将一号系统设置为离它最远的一个便已经能拦截所有导弹了
for(i=n-1;i>=1
;i--){
hei=
max(hei,f[i+1
].l2);
ans=
min
(ans,hei+f[i].l1);
}
cout<<ans<<endl;
}
这里空空如也



有帮助,赞一个