ACcode:
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+10;
int a[N],b[N],x,y,t1,t2;
struct node{
int l1,l2;
}e[N];
int dis(int x,int y,int x1,int y1){
return (x-x1)*(x-x1)+(y-y1)*(y-y1);
}
bool cmp(node i,node j){
return i.l1<j.l1;
}
void solve() {
int x1,y1,x2,y2,n;
cin>>x1>>y1>>x2>>y2>>n;
for(int i=1;i<=n;i++){
cin>>x>>y;
e[i].l1=dis(x,y,x1,y1);//
e[i].l2=dis(x,y,x2,y2);
}
sort(e+1,e+1+n,cmp);//排序按所有点到一号拦截点的距离排序(从小到大)
//然后枚举遍历找出最优分界线
int mmaxb=-1,sum=e[n].l1;//可能都是l1的,所有sum初始化为e[n].l1(l2=0)
for(int i=n-1;i>=1;i--){
//为什么是n-1:因为将一号系统设置为离它最远的一个便已经能拦截所有导弹了
mmaxb=max(mmaxb,e[i+1].l2);//遍历到当前点中l2最大的l2
sum=min(sum,mmaxb+e[i].l1);//l2+e[i].l1就是结果
//遍历求出最小(mmaxb)l2+e[i].l1
}
cout<<sum<<"\n";
}
signed main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int tt=1;
//cin>>tt;
while(tt--) {
solve();
}
return 0;
}
over~