nyoj 相同的雪花

HASH       将具有相同和的序列归为一类，和太大不行， 但可以mod 上一个素数，20003 即可，用一个三维数组存下序列a[k][i][j]表示mod 上20003后得到的值为K的第i个序列的第j个数字，接着枚举k,找是否存在相同的序列，可以逆时针也可以顺时针 i在130左右会超内存   

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int mod = 20003;
int a[mod][110][6];
int len[mod];
bool judge( int *x,int *y)
{
    for(int w= 0 ; w<6; w++)
    {
        int flag = 0 ;
        for(int k= 0 ; k<6; k++)
        {
            if(x[k]!=y[(k+w)%6])
            {
                flag++;
                break;
            }
        }
        if(flag)
        {
            for(int k =0; k<6 ; k++)
            {
                if(x[k]!=y[(w+6-k)%6])
                {
                    flag++;
                    break;
                }
            }
        }
        if(flag<2)
        {
            // printf("hi");
            return true;
        }
    }
    return false ;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(len,0 ,sizeof(len));
        int temp[6];
        for(int i = 1; i <= n; i++)
        {
            int sum = 0;
            for(int j = 0; j<6; j++)
            {
                scanf("%d",&temp[j]);
                sum+=temp[j];
            }
            sum %= mod;
            for(int j =0 ; j < 6; j++)
            {
                a[sum][len[sum]][j] = temp[j];
            }
            len[sum]++;
        }
        int flag =0;
        for(int k = 0 ; k<mod; k++)
        {
            for(int i = 0 ; i<len[k]-1; i++)
            {
                for(int j= i+1; j<len[k]; j++)
                {
                    if(judge(a[k][i],a[k][j]))
                    {
                        flag =1 ;
                        goto end;
                    }
                }
            }
        }
end :
        if(flag)
        {
            puts("Twin snowflakes found.");
        }
        else
        {
            puts("No two snowflakes are alike.");
        }
    }
    return 0 ;
}