声明：本题洛谷有原题，想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以及它后面的导弹中最远距离