POJ-3349 思维要全面..

        本题的意思和基本思维和容易~~按一定规则将每个雪花转换成唯一的形状~~然后比较就是了~~可以用Hash也可以排序后比较~~

        为了使每个雪花按同一标准转化成唯一~~我是最傻的办法~~将每个雪花所有情况12种找出来~~找出序列最小的~~作为该雪花的关键顺序~~这是最傻的也是最保险的.同时也是最好写的...囧...

Program:

#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<cmath>#include<queue>#define oo 2000000000#define ll long longusing namespace std;struct node{       int w[8];}s[200000],temp[20];int a[8]; bool f;bool cmp(node a,node b){       int i;       for (i=1;i<=6;i++)          if (a.w[i]!=b.w[i]) return a.w[i]<b.w[i];       return true;}int main(){              int m,x,y,i,k,n;        scanf("%d",&n);        for (m=1;m<=n;m++)       {              for (i=1;i<=6;i++) scanf("%d",&a[i]);              k=0;              for (i=1;i<=6;i++)              {                   k++;                   x=i;                   for (y=1;y<=6;y++)                   {                         temp[k].w[y]=a[x];                         x++;                         if (x==7) x=1;                   }                   k++;                   x=i;                   for (y=1;y<=6;y++)                   {                         temp[k].w[y]=a[x];                         x--;                         if (x==0) x=6;                   }                                 }              sort(temp+1,temp+1+k,cmp);              for (i=1;i<=6;i++)                     s[m].w[i]=temp[1].w[i];        }        sort(s+1,s+1+n,cmp);       f=false;       for (i=1;i<n;i++)       {              for (x=1;x<=6;x++)                 if (s[i].w[x]!=s[i+1].w[x]) goto A;              f=true;              break;              A: ;       }       if (f) printf("Twin snowflakes found.\n"); else              printf("No two snowflakes are alike.\n");       return 0;}