http://poj.org/problem?id=3349
每个雪花都有六个分支，用六个整数代表，这六个整数是从任意一个分支开始，朝顺时针或逆时针方向遍历得到的。输入多个雪花，判断是否有形状一致的雪花存在。
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; struct node{ int xh[7]; }snow[15000][101]; int m[15000]; bool pd(node a,node b) { sort(a.xh,a.xh+6); sort(b.xh,b.xh+6); for(int i=0;i<6;i++) if(a.xh[i]!=b.xh[i]) return false; return true; } int main() { scanf("%d",&n); int ok=0; memset(m,0,sizeof m); for(int i=0;i<n;i++) { int sum=0; node pp; for(int j=0;j<6;j++) { scanf("%d",&pp.xh[j]); sum=(sum+pp.xh[j])%14497; } if(ok==0) { for(int j=0;j<m[sum];j++) if(pd(pp,snow[sum][j])){ ok=1;break; } snow[sum][m[sum]]=pp; m[sum]++; } } if(ok) printf("Twin snowflakes found.\n"); else printf("No two snowflakes are alike.\n"); return 0; }