第一行包含4 个整数x1、y1、x2、y2，每两个整数之间用一个空格隔开，表示这两套导弹拦截系统的坐标分别为(x1, y1)、(x2, y2)。
第二行包含1 个整数N，表示有N 颗导弹。接下来N 行，每行两个整数x、y，中间用一个空格隔开，表示一颗导弹的坐标(x, y)。不同导弹的坐标可能相同。

输出只有一行，包含一个整数，即当天的最小使用代价。

0 0 10 0
2
-3 3
10 0

18

两个点(x1, y1)、(x2, y2)之间距离的平方是(x1− x2)^2+(y1−y2)^2。
两套系统工作半径r1、r2 的平方和，是指r1、r2 分别取平方后再求和，即r1^2+r2^2。

思路：

贪心，把所有导弹到两个拦截装置的距离求出来，然后按照与第一个装置的距离为关键字进行排序，然后从大到小算出两个装置的设置半径，最后输出结果

代码：

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

using namespace std;

const int maxn = ;

int n,xa,xb,ya,yb,total = maxn;

int x[maxn],y[maxn];

struct bomb{

    int s1,s2,num;

};

bomb a[maxn];

bool cmp(bomb n1,bomb n2){

    if(n1.s1 < n2.s1) return true;

    else return false;

}

int main(){

    cin>>xa>>ya>>xb>>yb>>n;

    int r1 = ,r2 = ,temp = ,total = maxn;

    for(r1 = ;r1 < n;r1++){

       cin>>x[r1]>>y[r1];

       a[r1].s1 = (x[r1] - xa) * (x[r1] - xa) + (y[r1] - ya) * (y[r1] - ya);

       a[r1].s2 = (x[r1] - xb) * (x[r1] - xb) + (y[r1] - yb) * (y[r1] - yb);

       a[r1].num = r1;

}

    sort(a,a+n,cmp);

    r1 = n -;

    r2 = ;

    for(r1 = n - ;r1 >= ;r1--){

        r2 = r1 + ;

        if(a[r2].s2 > temp && r2 < n) temp = a[r2].s2;

        if(total > temp + a[r1].s1) total = temp + a[r1].s1;

    }

        if(a[].s2 > temp) temp = a[].s2;

        if(total > temp) total = temp;

    cout<<total;

    return ;

}