[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[];

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