Codeforces Round #340 (Div. 2)——C

题意：

给你两个喷泉和n个花的位置，要能够使这两个喷泉完全包含所有的花，问你r1^2+r2^2的最小值是多少。

思路：

因为只有两个喷泉，所以只需要分别以这两个喷泉为中心进行枚举就好了。注意要开ll，否则会爆int。。

#include<cstdio>
#include<cstring>
#include<map>
#include<set>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<iostream>
using namespace std;
typedef __int64 ll;
typedef unsigned __int64 ULL;
#define inf 99999999
#define maxn 2010
struct node{
    ll x,y;
}a[maxn];
ll r1[maxn],r2[maxn];
int main(){
    int n;
    ll x1,y1,x2,y2;
    scanf("%d%I64d%I64d%I64d%I64d",&n,&x1,&y1,&x2,&y2);
    for(int i=0;i<n;i++){
        scanf("%I64d%I64d",&a[i].x,&a[i].y);
    }
    //分别求出以两个喷泉为中心的距离平方
    for(int i=0;i<n;i++){
        r1[i]=(x1-a[i].x)*(x1-a[i].x)+(y1-a[i].y)*(y1-a[i].y);
    }
    for(int i=0;i<n;i++){
        r2[i]=(x2-a[i].x)*(x2-a[i].x)+(y2-a[i].y)*(y2-a[i].y);
    }
    ll ans=999999999999999;
    //以第一个喷泉为中心进行枚举
    for(int i=0;i<n;i++){
        ll lmax=0;
        for(int j=0;j<n;j++){
            if(i==j) continue;
            if(r1[j]<=r1[i]) continue; //!!!,这里当小于r1[i]的话那么也是不用被第二个喷泉所包含的
            if(lmax<r2[j]) lmax=r2[j];
        }
        ans=min(ans,lmax+r1[i]);
    }
    //以第二个喷泉为中心进行枚举
    for(int i=0;i<n;i++){
        ll lmax=0;
        for(int j=0;j<n;j++){
            if(i==j) continue;
            if(r2[j]<=r2[i]) continue;
            if(lmax<r1[j]) lmax=r1[j];
        }
        ans=min(ans,lmax+r2[i]);
    }
    printf("%I64d\n",ans);
    return 0;
}
/*
1 -10000000 -10000000 -10000000 -9999999
10000000 10000000
*/