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

来源：互联网发布：淘宝有个雪山狗粮真假编辑：程序博客网时间：2024/06/02 04:49

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

此题若想完美对称，则对称点一定只有一个（很显然对吧）
若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;}

1 0