声明：本题洛谷有原题，想C的去C题解。怕你们说题解代码和我一样

课外知识：勾股定理 $d^2=(x_1-x_2)^2+(y_1-y_2)^2$

这道题首先要明确所有导弹不是被$1$号系统拦截就是被$2$号系统拦截

我们看到这道题的数据范围是$10$的$5$次方，大概是$nlog_n$复杂度，联想到$sort$排序

让我们思考一下最优解，在最优解中$1$号系统肯定先拦下距离自己近的

如果$1$号去拦距离它远的导弹的话，其实就捎带脚的把近的导弹拦截了

如果我们把所有导弹按照对$1$号的距离进行升序排序，通过刚才的思考我们知道肯定是$1$号拦截一个前缀，剩下的后缀交给$2$号

那么我们枚举一下这个前缀和后缀的分界点即可（分界点我们此处定义为前缀的最后一个点）

前缀处理的$1$号系统代价比较好算，就是分界点到$1$号系统的距离

$2$号系统此时就不能再排序看后缀谁是最大的来计算代价，此时需要我们预处理出来一个数组，让$d_i=$ 包括第i以及它后面的导弹中最远距离

预处理枚举情况的导弹拦截系统工作半径 对答案取最小值即可

#include<bits/stdc++.h>
using namespace std;
int nx,ny,mx,my;
int n;
struct node{
	int x,y,dx,dy;
}a[100005];
int dx[100005],dy[100005];
bool cmp(node i,node j){
	return i.dx<j.dx;
}
int ans=1e9;
int jl(int aa,int b,int c,int d){
	return (aa-c)*(aa-c)+(b-d)*(b-d);
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>nx>>ny>>mx>>my;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].x>>a[i].y;
		a[i].dx=jl(a[i].x,a[i].y,nx,ny);
		a[i].dy=jl(a[i].x,a[i].y,mx,my);
//提前算出代价
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		dx[i]=max(dx[i-1],a[i].dx);
	}
	for(int i=n;i>=1;i--){
		dy[i]=max(dy[i+1],a[i].dy);
	}//根据题意预处理
	for(int i=0;i<=n;i++){
//注意要从 0 开始，因为导弹拦截系统可以不拦截导弹
		ans=min(ans,dx[i]+dy[i+1]);
	}
	cout<<ans;
	return 0;
}