看了大神的博客：http://user.qzone.qq.com/289065406/blog/1304831877
题意: 在n （n<100000)个雪花中判断是否存在两片完全相同的雪花，每片雪花有6个角,每个角的长 度限制为1000000两片雪花相等的条件：雪花6个角的长度按顺序相等（这个顺序即可以是顺时针的也可以是逆时针的）
思路;哈希查找
#include<iostream> #include<cstring> #include<stdio.h> using namespace std; struct Node { int x; Node *next; }hash[1000000]; int prime=999983; int b; struct flower { int key; int a[7]; }f[100001]; bool same(int x,int y) { int t,i,j; for(t=0;t<6;t++) { i=t; for(j=0;j<6;j++) { if(f[x].a[i]!=f[y].a[j]) break; i++; i=i%6; } if(j>=6) return true; } for(t=5;t>=0;t--) { i=t; for(j=0;j<6;j++) { if(f[x].a[i]!=f[y].a[j]) break; i--; i=(i+6)%6; } if(j>=6) return true; } return false; } void add(int key,int x) { if(b) return ; int y; if(hash[key].x>=1) { Node *p=hash[key].next; for(p;p!=NULL;p=p->next) { y=p->x; if(same(x,y)) { b=1; return ; } } } if(hash[key].x==0) hash[key].next=NULL; Node *next=new Node; next->x=x; next->next=hash[key].next; hash[key].next=next; hash[key].x++; } int main() { int n,i,j; int key; while(scanf("%d",&n)!=EOF) { b=0; // memset(0,sizeof(hash),sizeof(hash)); for(i=0;i<n;i++) { for(j=0;j<6;j++) scanf("%d",&f[i].a[j]); key=(f[i].a[0]%prime+f[i].a[1]%prime+f[i].a[2]%prime+f[i].a[3]%prime+f[i].a[4]%prime+f[i].a[5]%prime)%prime; f[i].key=key; if(b) continue; add(key,i); } if(b) printf("Twin snowflakes found. "); else printf("No two snowflakes are alike. "); } return 0; }