fzu2035

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