本题哈希,但judge的时间还是很长,哎;
#include <stdio.h>
#include <memory.h>
#define maxn 100003
struct s{
int arms[6];
int amount;
}snow[maxn];
int head[maxn],next[maxn];//maxn大小的哈希表
int judge(int *a,int *b)
{
int i,j,ok=1,t=0;
int k[6];
for(i=0;i<6&&ok;i++)
{
for(j=0;j<6;j++)
{
if(a[i]==b[j])
{
ok=0;
k[t++]=j;
}
}
}
if(t==0) return 0;
for(;t>=0;t--){
for(i=1;i<6;i++)//顺时针
{
if(a[i]!=b[(i+k[t])%6]) break;
}
if(i==6) return 1;
for(i=1;i<6;i++)//逆时针
{
if(a[i]!=b[(k[t]-i+6)%6]) break;
}
if(i==6) return 1;
}
return 0;
}
int insert(int i)
{
int loc=(snow[i].amount)%maxn;//哈希函数
int u=head[loc];
while(u!=-1)
{
if((snow[u].amount==snow[i].amount)&&judge(snow[u].arms,snow[i].arms)) return 1;
u=next[u];
}
next[i]=head[loc];
head[loc]=i;
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
int flag=0;
memset(head,-1,sizeof(head));
int i,j;
for(i=0;i<n;i++)
{
snow[i].amount=0;
for(j=0;j<6;j++)
{
scanf("%d",&snow[i].arms[j]);
snow[i].amount=snow[i].amount+snow[i].arms[j];//key关键字
}
if(insert(i)) flag=1;
}
if(flag) printf("Twin snowflakes found.\n");
else printf("No two snowflakes are alike.\n");
}
return 0;
}