UVa 10585 - Center of symmetry

给出若干个点的坐标，问是否存在一个点，这个点是所有点的中点

我的思路：排序+二分查找（详见代码）

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
typedef struct point
{
    double x;
    double y;
} point;
point a[10010];
int cmp(point a,point b)//排序函数
{
    if(a.x==b.x)return a.y<b.y;
    return a.x<b.x;
}
int cmp2(point a,point b)//比较函数
{
    if(fabs(a.x-b.x)<1e-8)
    {
        if(fabs(a.y-b.y)<1e-8)return 0;
        else if(a.y<b.y)return -1;
        else if(a.y>b.y)return 1;
    }
    else if(a.x<b.x)return -1;
    else return 1;
}
int f(point p,int n)//二分查找
{
    int L=0,R=n-1,mid=(L+R)/2;
    while(L<R)
    {
        if(cmp2(p,a[mid])>0)L=mid+1;
        else  R=mid;
        mid=(L+R)/2;
    }
    if(cmp2(p,a[mid])==0)return 1;
    else return 0;
}
int main()
{
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        double x=0,y=0;
        for(int i=0; i<n; i++)
        {
            scanf("%lf%lf",&a[i].x,&a[i].y);
            x+=a[i].x;
            y+=a[i].y;
        }
        x/=n;
        y/=n;
        sort(a,a+n,cmp);
        int flag=0;

        for(int i=0; i<n; i++)
        {
            point k;
            k.x=x+(x-a[i].x);
            k.y=y+(y-a[i].y);
            if(!f(k,n))
            {
                flag=1;
                break;
            }
        }
        if(flag)puts("no");
        else puts("yes");
    }
    return 0;
}