Snowflake Snow Snowflakes POJ - 3349 && ACWING 137. 雪花雪花雪花

用Hash去处理每一片雪花的六个角，把六个角的积和总和的和去模P储存起来。先比较Hash值来比较六个角的值是否相等，再找两片雪花的角是否按顺时针或逆时针顺序相等。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
const int SIZE=100010;
int P=99991,snow[SIZE][6],head[SIZE],nxt[SIZE];
int n,tot;
int H(int *a){
    int sum=0,mul=1;
    for(int i=0;i<6;i++){
        sum=(sum+a[i])%P;
        mul=(long long) mul*a[i]%P;
    }
    return (sum+mul)%P;
}
bool equal(int *a,int *b){
    for(int i=0;i<6;i++){
        for(int j=0;j<6;j++){
            bool eq=1;
            for(int k=0;k<6;k++)//比较顺时针方向的雪花
                if(a[(i+k)%6]!=b[(j+k)%6]){eq=0;break;}
            if(eq) return 1;
            eq=1;
            for(int k=0;k<6;k++)//比较逆时针方向的雪花
                if(a[(i+k)%6]!=b[(j-k+6)%6]){eq=0;break;}
            if(eq) return 1;
        }
    }
    return 0;
}
bool insrt(int *a){
    int val=H(a);
    for(int i=head[val];i;i=nxt[i]){
        if(equal(snow[i],a)) return 1;
    }
    ++tot;
    memcpy(snow[tot],a,6*sizeof(int));
    nxt[tot]=head[val];
    head[val]=tot;
    return 0;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        int a[10];
        for(int j=0;j<6;j++) scanf("%d",&a[j]);
        if(insrt(a)){
            printf("Twin snowflakes found.\n");
            return 0;
        }
    }
    printf("No two snowflakes are alike.\n");
    return 0;
}