Snowflake Snow Snowflakes POJ - 3349 Hash

题意：一个雪花有六个角  给出N个雪花 判断有没有相同的（可以随意旋转）

参考：https://blog.csdn.net/alongela/article/details/8245005

注意:参考的博客的写法有问题  不知道POJ为什么没有卡掉

例如 数据         1

1 1 1 1 1 1

如果用这个博客的写法 等于自己和自己比了 输出的是yes

只要稍微改一下  改成比完之后插入key就能解决了

疑问：  manx=1000000+10会T 改成1200000+10才能过不知道为什么

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=;
const int MOD=;
int HashTable[maxn];
int cur=;
struct Node{
    int num[];
    int next;
}node[MOD+];

unsigned  getHash(int*num){
    unsigned  sum=;
    for(int i=;i<;i++)
        sum=(sum+num[i])%MOD;
    return sum%MODhttps:
}
void insertHash(int*num,unsigned key){
    for(int i=;i<;i++)node[cur].num[i]=num[i];
    node[cur].next=HashTable[key];
    HashTable[key]=cur;
    cur++;
}
bool cmp(int*num1,int*num2){
    for(int i=;i<;i++){
        if(num1[i]!=num2[i])return ;
    }
    return ;
}
bool searchHash(int*num){
      unsigned key=getHash(num);
      int next=HashTable[key];
      while(next!=-){
          if(cmp(num,node[next].num))return ;
          next=node[next].next;
      }
      //insertHash(num,key);//不能边查边插,否则会自己匹配自己
      return ;
}
int main(){
    int n;
    int num[][];
    bool flag=;
    cur=;
    memset(HashTable,-,sizeof(HashTable));
    scanf("%d",&n);
    while(n--){
        for(int i=;i<;i++){
            scanf("%d",&num[][i]);
            num[][i+]=num[][i];
        }
        if(flag)continue;
        for(int i=;i<;i++){
            num[][i+]=num[][i]=num[][-i];
        }
        for(int i=;i<;i++){
            if(searchHash(num[]+i)||searchHash(num[]+i)){
                flag=;
            //    cout<<111<<endl;
                break;
            }
        }
        for(int i=;i<;i++){//这里改成了之后插入
            insertHash(num[]+i,getHash(num[]+i));
                insertHash(num[]+i,getHash(num[]+i));
        }
    }
    if(flag)printf("Twin snowflakes found.\n");
    else printf("No two snowflakes are alike.\n");

    return ;
}