poj 3349Snowflake Snow Snowflakes

Posted dream-runner

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj 3349Snowflake Snow Snowflakes相关的知识,希望对你有一定的参考价值。

裸的hash。

技术分享图片
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int MOD=9999991,N=100005;
struct edge{
    int sum[7],next;
}e[N+5];
int head[N+5],cnt=0,a[7];
inline int ha(){
    int t1=0,t2=1;
    for(int i=0;i<6;++i)t1=(t1+a[i])%MOD,t2=(long long)t2*a[i]%MOD;
    return (t1+t2)%MOD;
}
inline void ins(int k){
    e[++cnt].next=head[k];memcpy(e[cnt].sum,a,sizeof(a));head[k]=cnt;
}
bool equal(int *a,int *b){
    for(register int i=0;i<6;++i){
        for(register int j=0;j<6;++j){
            int k;
            for(k=0;k<6;++k){
                if(a[(i+k)%6]!=b[(j+k)%6])break;
            }
            if(k==6)return 1;
            for(k=0;k<6;++k){
                if(a[(i+k)%6]!=b[(j-k+6)%6])break;
            }
            if(k==6)return 1;
        }
    }
    return 0;
}
bool query(int k){
    for(register int i=head[k];i;i=e[i].next){
        if(equal(e[i].sum,a))return 1;
    }
    return 0;
}
int main(){
    int n;    
    scanf("%d",&n);
        bool f=1;
        for(register int i=1;i<=n;++i){
        for(register int j=0;j<6;++j)scanf("%d",&a[j]);
        int k=ha();
        if(query(k)){
            puts("Twin snowflakes found.");
            f=0;
            break;
        }
        ins(k);
        }
        if(f)
        puts("No two snowflakes are alike.");
    
    return 0;
}
View Code

 

以上是关于poj 3349Snowflake Snow Snowflakes的主要内容,如果未能解决你的问题,请参考以下文章

POJ 3349 -- Snowflake Snow Snowflakes

POJ 3349 Snowflake Snow Snowflakes

poj3349 Snowflake Snow Snowflakes(HASH)

哈希—— POJ 3349 Snowflake Snow Snowflakes

POJ3349 Snowflake Snow Snowflakes(Hash)

POJ 3349:Snowflake Snow Snowflakes(数的Hash)