哈希 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[7];

}x[MAXN][100];

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

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