poj3349

先寫哈希查找。

第一個方法，擷取通過采取散列碼，沖突管理由清單，這裡是一個很好的方式與這種叙述性​

以下是我的代碼：

#include<iostream>
#include<cstring>
using namespace std;
const int chushu=99991;
int map[100010][7];
struct n1
{
  int i,sum;
  n1 *next;
};
n1 hash[chushu+1];
inline void read(int &x)
{
  scanf("%d",&x);
}
bool issame(int *a,int *b)
{
  int i,j;
  for(i=0;i<6;i++)
  {
    for(j=0;j<6&&(a[j]==b[(j+i)%6]);j++)
    {
      if(j==5)
        return 1;
    }
    for(j=0;j<6&&(a[5-j]==b[(j+i)%6]);j++)
    {
      if(j==5)
        return 1;
    } 
  }
  return 0;
}
bool insert(int sum,int i)
{
  int key=sum%chushu;
  n1 *p=&hash[key];
  for(;p->next!=0;p=p->next)//若指向節點沒有後繼，則此節點也沒有儲存不論什麼資料 
    if(p->sum==sum&&issame(map[p->i],map[i]))
      return 1;
  p->next=new(n1);
  p->next->next=0;
  p->i=i;
  p->sum=sum;
  return 0;
}
int main()
{
  int i,n,j,sum,flag;
  flag=1;
  read(n);
  memset(hash,0,sizeof(hash));
  for(i=0;i<n;i++)
  {
    sum=0;
    for(j=0;j<6;j++)
      read(map[i][j]),sum+=map[i][j];
    if(flag)
      if(insert(sum,i))
        flag=0;
  }
  if(flag==0)
    printf("Twin snowflakes found.\n");
  else
    printf("No two snowflakes are alike.\n");
}