哈希 poj 3349

n个雪花

判断有没有相同的

正的和倒的相同都可以

哈希一下  比的少了就可以

 #include<stdio.h>
 #include<algorithm>
 #include<string.h>
 #include<math.h>

 using namespace std;

 #define MAXN  15010
 #define mod   14997
 int cnt[MAXN];
 struct node
 {
     int s[];

 }x[MAXN][];

 bool jud(node a,int pos,int num)
 {
     int i,j;
     for(i=;i<;i++)
     {
         for(j=;j<;j++)  //正的
             if(a.s[j]!=x[pos][num].s[(i+j)%])
                 break;
         if(j==)
         return true;
         for(j=;j<;j++)   //倒的
             if(a.s[j]!=x[pos][num].s[(i-j+)%])
                 break;
         if(j==)
         return true;
     }
     return false;
 }
 int main()
 {
     int n;
     scanf("%d",&n);
     node a;
     memset(cnt,,sizeof(cnt));

     for(int i=;i<=n;i++)
     {
         int sum=;
         for(int j=;j<;j++)
         {
             scanf("%d",&a.s[j]);
             sum=sum+a.s[j];
         }
         int pos=sum%mod;
         for(int j=;j<cnt[pos];j++)
         {
             if(jud(a,pos,j))
             {
                 printf("Twin snowflakes found.\n");
                 return ;
             }
         }
         x[pos][cnt[pos]]=a;
         cnt[pos]++;
     }
     printf("No two snowflakes are alike.\n");
     return ;
 }