http://acm.fzu.edu.cn/problem.php?pid=2035
顺,逆时针告诉一个封闭图形的点的坐标,判断这个图形是不是对称的,
一开始错了,以为是中心对称,一直错,后来才发现是对称就可以了
有N个点,加上之间的中点一共有2N个点,枚举所有的对称轴,只要有一条满足即可
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <map>
#include <queue>
#include <set>
#include <vector>
#include <stack>
using namespace std;
const int M=505;
struct node
{
double x,y;
}v[M*2];
int main()
{
int t,n,m,i,j,k;
double a,b;
scanf("%d",&t);
for(int cas=1;cas<=t;cas++)
{
scanf("%d",&n);
i=1;
node pre;
scanf("%lf%lf",&v[0].x,&v[0].y);
n--;
pre=v[0];
while(n--)
{
scanf("%lf%lf",&a,&b);
v[i+1].x=a;
v[i+1].y=b;
v[i].x=(a+pre.x)/2;
v[i].y=(b+pre.y)/2;
pre.x=a;
pre.y=b;
i+=2;
}
//cout<<i<<endl;
v[i].x=(v[0].x+pre.x)/2;
v[i].y=(v[0].y+pre.y)/2;
m=i;
//cout<<m<<endl;
// for(i=0;i<=m;i++)
//cout<<v[i].x<<" "<<v[i].y<<endl;
k=(m+1)/2;
int flag=0;
double x1,x2,x3,x4,y1,y2,y3,y4;
for(i=0;i<k;i++)
{
x1=v[i].x;
y1=v[i].y;
x2=v[(i+k)%(m+1)].x;
y2=v[(i+k)%(m+1)].y;
int ii=i+k-1;
int jj=i+k+1;
int cnt=0;
while(ii>i)
{
j=jj%(m+1);
x3=v[ii].x;
y3=v[ii].y;
x4=v[j].x;
y4=v[j].y;
if((x2-x1)*(x3-x4)+(y2-y1)*(y3-y4)==0 && (x4-x1)*(x4-x1)+(y4-y1)*(y4-y1)-(x3-x1)*(x3-x1)-(y3-y1)*(y3-y1)==0)
{
cnt++;
}
jj++;
ii--;
}
if(cnt==k-1)
{
flag=1;
break;
}
}
printf("Case %d: ",cas);
if(!flag)
printf("NO\n");
else printf("YES\n");
}
return 0;
}