判断一个图形是否为对称图形

/*

hdu 3902 Swordsman

题解：有点小暴力，但也很快A了。对于n个点的多边形，再找出每条边的中点，重新逆时针或顺时针排序，
总数变为2*n个点，如果存在对称轴，则必在经过i和i+n（1<=i<=n)；
再判断每一对点是否关于其对称（可以根据其到i点的距离是否相等&&到i+n点距离是否相等判断）；
*/
#include <iostream> 
#include <cmath> 
using namespace std; 
const double eps=1e-5; 
struct rec 
{ 
    double x,y; 
}f[40005],a[20005]; 
int n,m; 
bool flag; 
inline double dis(int i,int j) 
{ 
    double x=f[i].x-f[j].x; 
    double y=f[i].y-f[j].y; 
   return sqrt(x*x+y*y); 
} 
bool check(int i,int j,int x,int y) 
{ 
   if(fabs(dis(i,x)-dis(j,x))>eps) 
        return 0; 
   if(fabs(dis(i,y)-dis(j,y))>eps) 
        return 0; 
    return 1; 
} 
 
void ff(int x,int y) 
{ 
    int i,j; 
    i=j=x; 
    while(1) 
    { 
       i++; 
       j--; 
       if(!j) 
            j=m; 
        if(i==y) 
        { 
           flag=1; 
            return ; 
       } 
        if(!check(i,j,x,y)) 
           return; 
    } 
} 
int main() 
{ 
   int i,j,k; 
   while(~scanf("%d",&n)) 
    { 
        for(i=1;i<=n;i++) 
       { 
            scanf("%lf%lf",&a[i].x,&a[i].y); 
        } 
        j=0; 
       a[n+1]=a[1]; 
        for(i=1;i<=n;i++) 
        { 
           j++; 
           f[j]=a[i]; 
           j++; 
            f[j].x=(a[i].x+a[i+1].x)/2; 
            f[j].y=(a[i].y+a[i+1].y)/2; 
        } 
        flag=0; 
      m=2*n; 
        f[m+1]=f[1]; 
 
        for(k=1;k<=n;k++) 
        { 
            ff(k,k+n); 
            if(flag) 
                break; 
        } 
        if(flag) 
            puts("YES"); 
       else 
            puts("NO"); 
    } 
   return 0; 
}