版权声明：虽然我只是个小蒟蒻但转载也请注明出处哦 https://blog.csdn.net/weixin_42557561/article/details/82155590
大致题意
给你一些雪花，每个雪花有六个边，若每个边的长度相等且有相应的顺序（比如输入的是1 2 3 4 5 6，则2 3 4 5 6 1，3 4 5 6 1 2，……，6 5 4 3 2 1，5 4 3 2 1 6等都是相同形状的。）则这两个雪花相同。
现在问你这一堆雪花中有没有相同的雪花，有就输出Twin snowflakes found.，没有就输出No two snowflakes are alike.
分析
哈希表搞一搞
我们先初步判断一下这两个雪花是否可能相等，然后再仔细判断
初步判断：我们定义哈希函数为，H（）=（边长度之和+边长度之积）%P，这样仔细判断的次数就会比 H（）= 边长度之和%P 少很多
仔细判断：若初步判断这两个雪花有可能相等，我们就在这个键值下 去 枚举每一个和该雪花哈希值相等的雪花，然后判断是否相等
若找到一组相等的雪花就可以直接 return 0 了
小细节：由于输入数据N有10万，我们千万不要用cin读入，会马上TLE的，用scanf就好了，不过最好写一下读优
扫描二维码关注公众号，回复：
3010176 查看本文章
代码
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<iostream>
#define N 100009
using namespace std;
int P=99991;//这个质数不能太大，因为他作为了数组上界
int n,head[N],nxt[N],tot=0,a[7],snow[N][7];
int H(int *x){
int sum=0,mul=1;
for(int i=0;i<6;++i){
sum=(sum+x[i])%P;
mul=(long long)mul*x[i]%P;
}
return (mul+sum)%P;
}
bool equal(int *x,int *y){
for(int i=0;i<6;++i)
for(int j=0;j<6;++j){
bool eq=1;
for(int k=0;k<6;++k)
if(x[(i+k)%6]!=y[(j+k)%6]) eq=0;//顺时针来比较
if(eq) return 1;
eq=1;
for(int k=0;k<6;++k)
if(x[(i+k)%6]!=y[(j-k+6)%6]) eq=0;//逆时针比较
if(eq) return 1;
}
return 0;
}
bool insert(int *x){
int val=H(x);
for(int i=head[val];i;i=nxt[i])//在该键值下去枚举雪花
if(equal(snow[i],x)) return 1;
++tot;//插入
memcpy(snow[tot],a,6*sizeof(int));//复制a[0]~a[5]，比直接写sizeof(a)快
nxt[tot]=head[val];
head[val]=tot;
return 0;
}
int main(){
scanf("%d",&n);
int i,j,k;
for(i=1;i<=n;++i){
for(j=0;j<6;++j) scanf("%d",&a[j]);//论scanf比cin快多少！！！
if(insert(a)) {
printf("Twin snowflakes found.");
return 0;
}
}
printf("No two snowflakes are alike.");
return 0;
}