2015北京网络赛A题The Cats' Feeding Spots

题意：给你一百个点，找个以这些点为中心的最小的圆，使得这个圆恰好包含了n个点，而且这个圆的边界上并没有点

解题思路：暴力枚举每个点，求出每个点到其他点的距离，取第n大的点，判断一下。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<memory.h>
using namespace std;
const int MAXN=1000;
const double eps=1e-8;
const int inf=0x3f3f3f3f;

struct point
{
    double x,y;
}node[110];

int n,m,T;
double d[110][110];

double dis(point a,point b)
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&m,&n);
        memset(d,0,sizeof(d));
        for(int i=0;i<m;i++)
        {
            scanf("%lf%lf",&node[i].x,&node[i].y);
        }
        if(n>m)
        {
            printf("-1
");
            continue;
        }
        int ans=inf;
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<m;j++)
            {
                d[i][j]=dis(node[i],node[j]);
            }
        }
        for(int i=0;i<m;i++)
        {
            sort(d[i],d[i]+m);
            int p=(int)ceil(d[i][n-1]+eps);
            if(d[i][n]-p>eps||n==m)
                ans=min(ans,p);
        }
        if(ans==inf) ans=-1;
        printf("%d
",ans);
    }
    return 0;
}