poj 3349 雪花

题目大意：每片雪花有 6 个角长度的值，对于不同的雪花而言，这些值可能被反转，并且开头的长度未必是一致的

例如 1 2 3 4 5 6和 4 3 2 1 6 5，虽然他们表面上不同，但是经过反转和偏移以后，就是相同的雪花。 

在输入数据中如果有相同的雪花，则输出yes，否则输出no。

这个题目为什么适合用哈希表呢，个人觉得主要一个原因是数据不好排序，因为六片花瓣顺序被打乱了，如果数据不能有效的排序，自然就不能有效的检索。

但是这些数据虽然 却可以比较容易找到一个哈希函数，将 被打乱的相同数据 映射到同一个哈希值上。 然后在针对小规模的数据做检索，能很高的提高效率。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define mod 99983
using namespace std;
struct node
{
    node(): next(NULL){}
	int snow[6];
	struct node *next;
}hash[100001];
int a[6];
void add(int key)
{
	node *p=new node;
	for(int i=0;i<6;++i)
		p->snow[i]=a[i];
	 p->next=hash[key].next;
	 hash[key].next=p;
}
bool  find(int key)
{
	node *p=hash[key].next;
	while(p!=NULL)
	{
		for(int i=0;i<6;++i)
			if((a[0]==p->snow[i]&&a[1]==p->snow[(i+1)%6]&&a[2]==p->snow[(i+2)%6]&&a[3]==p->snow[(i+3)%6]&&a[4]==p->snow[(i+4)%6]&&a[5]==p->snow[(i+5)%6])||
             a[0]==p->snow[i]&&a[1]==p->snow[(i+5)%6]&&a[2]==p->snow[(i+4)%6]&& a[3]==p->snow[(i+3)%6]&&a[4]==p->snow[(i+2)%6]&&a[5]==p->snow[(i+1)%6])
                return true;
		p=p->next;
	}
	return false;
}
int main()
{
	int n;
	//int key=0;还记得这天中午因为key的苦恼吗2017.11.23 13:31
	bool ok=false;
	cin>>n;
	memset(hash,NULL,sizeof(hash));
	for(int i=0;i<n;++i)
	{
	    int key=0;
		for(int j=0;j<6;++j)
			{
			    scanf("%d",&a[j]);//用cin会超时
			    key+=a[j];
			}
			key%=mod;
		if(find(key))
			ok=true;
		else
			add(key);
	}
	if(ok)
		printf("Twin snowflakes found.\n");
	else
		printf("No two snowflakes are alike.\n");
        return 0;
}