没想到吧，代码在这里
```cpp
#include <bits/stdc++.h>
using namespace std;
int fun(int a,int b,int c,int d){
    return (a - c) * (a - c) + (b - d) * (b - d);
}
struct bomb{
	int l1,l2;
}f[110000];
inline bool cmp(const bomb &a,const bomb &b){
    return a.l1 < b.l1;
}
int main( ){
	int n,i,j,k,a,b,c,d,y,z;
	cin >> a >> b >> c >> d;
	cin >> n;
	for(i = 1;i <= n;i ++){
		cin >> y >> z;
		f[i].l1 = fun(a,b,y,z);
		f[i].l2 = fun(c,d,y,z);
	}
	sort(f + 1,f + n + 1,cmp);
	int ans = f[n].l1,u = -1;
	for(i = n - 1;i >= 1;i --){
		u = max(u,f[i + 1].l2);
		ans = min(ans,u + f[i].l1);
	}
	cout<<ans<<endl;
    return 0;
}
```


导弹拦截题解

全部评论 1