poj3349（hash）

每个雪花都有六个分支，用六个整数代表，这六个整数是从任意一个分支开始，朝顺时针或逆时针方向遍历得到的。

输入多个雪花，判断是否有形状一致的雪花存在。旋转后相同也算，方向不同但是相同也算

例：1 2 3 4 5 6 和 2 3 4 5 6 1就是相同的

这道题hash来做，但是把所有的雪花和他们不同方向不同起始点的雪花序列都加进去，判重冲突的概率太高，并且就算挂拉链避免冲突的话也会TLE

所以我们将一个雪花的整数相加取hash值，在hash相同的位置找（因为当且仅当两片雪花的key值一样时，这两片雪花才有可能相同。），缩小了范围，这样在挂拉链时存原雪花，判断时在这个区域暴力判断即可

其实就是   hash一部分   暴力判断一部分，意思是其实没有必要完全依靠hash，hash只是为了减小范围

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
inline int read()
{
	int x;scanf("%d",&x);
	return x;
	/*int ans,f=1;char ch;
	while ((ch=getchar())<'0'||ch>'9') if (ch=='-') f=-1;ans=ch-'0';
	while ((ch=getchar())>='0'&&ch<='9') ans=ans*10+ch-'0';
	return ans*f;*/
}
const int mod=999983;
const int N=1000050;
int n,a[100005][15];
int head[mod],hs[N],next[N],tot;
bool pan(int id,int *s)
{
	for (int i=1;i<=6;i++)
	{
		bool o=true;
		for (int j=1;j<=6;j++)
		if (a[id][i+j-1]!=s[j]) o=false;
		if (o) return true; 
	}
	for (int i=6;i<12;i++)
	{
		bool o=true;
		for (int j=1;j<=6;j++)
		if (a[id][i-j+1]!=s[j]) o=false;
		if (o) return true;
	}
	return false;
}
bool pan(int *s)
{
	int hh=0;
	for (int i=1;i<=6;i++) hh+=s[i];
	int k=hh%mod;
	for (int i=head[k];i;i=next[i])
	if (pan(hs[i],s)) return true;
	return false;
}
void insert(int *s,int id)
{
	int hh=0;
	for (int i=1;i<=6;i++) hh+=s[i];
	int k=hh%mod;
	hs[++tot]=id;next[tot]=head[k];head[k]=tot;
}
int main()
{
	n=read();
	bool ans=false;
	for (int k=1;k<=n;k++)
	{
		for (int i=1;i<=6;i++) a[k][i]=a[k][i+6]=read();
		if (ans)continue;
		if (pan(a[k])) ans=true;
		insert(a[k],k);
 	}
	if (ans) printf("Twin snowflakes found.\n");
	else printf("No two snowflakes are alike.\n");
	return 0;
}