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

/*

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;
}