[JSOI2008]完美的对称 题解

题目大意：

　　首先我们给定一点A以及对称中心S，点A'是点A以S为对称中心形成的像点，即点S是线段AA'的对称中心。

　　点阵组（X）以S为中心的像点是由每个点的像点组成的点阵组。X是用来产生对称中心S的，即点阵X以S为中心的像点的集合即为点阵X本身。

思路：

　　找到中心就要使得其位于点阵的中心，所以将每个点双关键字排序（横坐标小的在前，一样的使纵坐标有序）

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int i,n,X,Y;
struct data { int x,y; }a[20005];

bool cmp(data a,data b)
{
    if (a.x==b.x) return a.y<b.y;
    return a.x<b.x;
}

int main()
{
    scanf("%d",&n);
    for (i=1;i<=n;++i) scanf("%d%d",&a[i].x,&a[i].y);
    sort(a+1,a+n+1,cmp);
    X=a[1].x+a[n].x;Y=a[1].y+a[n].y;
    for (i=2;i+i<n+3;++i)
        if (a[i].x+a[n+1-i].x!=X || Y!=a[i].y+a[n+1-i].y)
        {
            printf("This is a dangerous situation!
");
            return 0;
        }
    printf("V.I.P. should stay at (%.1lf,%.1lf).
",X/2.0,Y/2.0);
    return 0;
}