poj 3349

大致题意：

在n （n<100000)个雪花中判断是否存在两片完全相同的雪花，每片雪花有6个角,每个角的长度限制为1000000

两片雪花相等的条件：

雪花6个角的长度按顺序相等（这个顺序即可以是顺时针的也可以是逆时针的）

 

//哈希函数
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
const int INF=1000007;
int flag,t;
int hash[INF];

int s[INF][6];
int st[INF][6];
int next[INF];
int hah(int st[])
{
    long long u=0;
    for(int i=0;i<6;i++)
        u=u*10+st[i];
    return u%INF;
}
int try_cmp(int s)
{
    int h=hah(st[s]);
    for(int i=hash[h];i!=-1;i=next[i])
    {
        if(memcmp(st[i],st[s],sizeof(st[s]))==0)//比较是否被标记，若是，返回0；
          return 0;
    }
    next[s]=hash[h];
    hash[h]=s;
    return 1;

}
void sow()
{

       for(int i=0;i<6;i++)
           scanf("%d",&s[0][i]);//输入第一组数据，不许对比
       std::sort(s[0],s[0]+6);
       memcpy(st[0],s[0],sizeof(s[0]));
       try_cmp(0);
   for(int j=1;j<t;j++)//从输入第二组数据开始，检验是否在数组中有标记，若有，则发现相同雪花，否则，将其标记
   {
       for(int i=0;i<6;i++)
           scanf("%d",&s[j][i]);
       std::sort(s[j],s[j]+6);
       memcpy(st[ j],s[j],sizeof(s[j]));
       if(!try_cmp(j))
         flag=1;
   }
   if(flag)
     printf("Twin snowflakes found.\n");
   else printf("No two snowflakes are alike.\n");
}
int main()
{
     while(~scanf("%d",&t))
     {
         flag=0;
         memset(hash,-1,sizeof(hash));
         sow();
     }
     return 0;
}