POJ-3349 思维要全面..

最新推荐文章于 2018-10-16 20:59:07 发布

kk303

最新推荐文章于 2018-10-16 20:59:07 发布

阅读量768

点赞数

分类专栏：思维文章标签： ini oo

本文链接：https://blog.csdn.net/kk303/article/details/7605123

版权

思维专栏收录该内容

134 篇文章 0 订阅

订阅专栏

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

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

Program:

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<queue>
#define oo 2000000000
#define ll long long
using 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;
}