计算几何瞎暴力——Luogu1227 [JSOI2008]完美的对称

https://www.luogu.org/problem/show?pid=1227
比较水的省选题了。。。
有以下几个既定事实

1. 此题若想完美对称，则对称点一定只有一个（很显然对吧）
2. 若1成立，这个对称点确定为最中间两个点的对称点（如果是奇数个点即为最中间的那个点）

所以我们可以为坐标进行双关键字排序（横纵坐标从小到大）然后取中间点的对称点暴力判断即可
其实啊，更方便的是选第一个点和最后一个点，答案一定是一样的对吧

#include<bits/stdc++.h>
using namespace std;
struct ppap{
    int a,b;
}a[100001];
inline bool cmp(ppap a,ppap b){return a.a==b.a?a.b<b.b:a.a<b.a;}
int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d%d",&a[i].a,&a[i].b);
    sort(a+1,a+n+1,cmp);
    double x=double(a[1].a+a[n].a)/(double)2,y=double(a[1].b+a[n].b)/(double)2;
    for(int i=2;i<=(n+1)/2;i++){
        double xx=double(a[i].a+a[n-i+1].a)/(double)2,yy=double(a[i].b+a[n-i+1].b)/(double)2;
        if(xx!=x||yy!=y){
            puts("This is a dangerous situation!");
            return 0;
        }
    }
    printf("V.I.P. should stay at (%.1lf,%.1lf).",x,y);
    return 0;
}