HDU 5983(模拟魔方 模拟)

Posted 2021-01-10 taskr212

题意是说给定一个 2*2 魔方的各个面的情况，问是否能转动不超过一次使得魔方复原。

思路是先在输入的时候统计一下已完成的面数，要想以最多一次的转动使得魔方复原，那么已完成的面数只能是 2 面或者 6 面，此处可剪枝。

若已完成 6 面，那么一定可以复原；

若已完成 2 面，则要用一次转动完成其他六面，开始这里打算用结构体去存，结果在判断的时候自己混乱了……最终直接定了 24 个变量，a，b，c……w，x，

手动做了个小正方体，太丢人……（但不得不说这种方法挺好的，易于理解，而且不会乱^_^）

代码如下：

  1 #include <bits/stdc++.h>
  2 using namespace std;
  3 int a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x;
  4 bool xu[8];
  5 int main()
  6 {
  7     int times,cnt;
  8     bool wu;
  9     scanf("%d",&times);
 10     while(times--)
 11     {
 12         cnt = 0;
 13         memset(xu,0,sizeof(xu));
 14         scanf("%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f,&g,&h,&i,&j,&k,&l,&m,&n,&o,&p,&q,&r,&s,&t,&u,&v,&w,&x);
 15         if(a==b&&b==c&&c==d)
 16         {
 17             ++cnt;
 18             xu[0] = 1;
 19         }
 20         if(e==f&&f==g&&g==h)
 21         {
 22             ++cnt;
 23             xu[1] = 1;
 24         }
 25         if(i==j&&j==k&&k==l)
 26         {
 27             ++cnt;
 28             xu[2] = 1;
 29         }
 30         if(m==n&&n==o&&o==p)
 31         {
 32             ++cnt;
 33             xu[3] = 1;
 34         }
 35         if(q==r&&r==s&&s==t)
 36         {
 37             ++cnt;
 38             xu[4] = 1;
 39         }
 40         if(u==v&&v==w&&w==x)
 41         {
 42             ++cnt;
 43             xu[5] = 1;
 44         }
 45         if(cnt==6) puts("YES");
 46         else if(cnt==2)
 47         {
 48             wu = 0;
 49             if(xu[0]&&xu[2])
 50             {
 51                 if(m==n&&m==u&&m==w)
 52                 {
 53                     if(v==x&&v==e&&v==f)
 54                         if(g==h&&g==r&&g==t)
 55                             if(q==s&&q==o&&q==p)
 56                                 wu = 1;
 57                 }
 58                 else if(m==n&&m==r&&m==t)
 59                 {
 60                     if(q==s&&q==e&&q==f)
 61                         if(g==h&&g==u&&g==w)
 62                             if(v==x&&v==o&&v==p)
 63                                 wu = 1;
 64                 }
 65             }
 66             else if(xu[1] && xu[3])
 67             {
 68                 if(a==b&&a==w&&a==x)
 69                 {
 70                     if(u==v&&u==i&&u==j)
 71                         if(k==l&&k==s&&k==t)
 72                             if(q==r&&q==c&&q==d)
 73                                 wu = 1;
 74                 }
 75                 else if(a==b&&a==s&&a==t)
 76                 {
 77                     if(q==r&&q==i&&q==j)
 78                         if(k==l&&k==w&&k==x)
 79                             if(u==v&&u==c&&u==d)
 80                                 wu = 1;
 81                 }
 82             }
 83             else if(xu[4] && xu[5])
 84             {
 85                 if(a==c&&a==n&&a==p)
 86                 {
 87                     if(m==o&&m==j&&m==l)
 88                         if(i==k&&i==f&&i==h)
 89                             if(e==g&&e==b&&e==d)
 90                                 wu = 1;
 91                 }
 92                 else if(a==c&&a==f&&a==h)
 93                 {
 94                     if(e==g&&e==j&&e==l)
 95                         if(i==k&&i==n&&i==p)
 96                             if(m==o&&m==b&&m==d)
 97                                 wu = 1;
 98                 }
 99             }
100             if(wu) puts("YES");
101             else puts("NO");
102         }
103         else puts("NO");
104     }
105     return 0;
106 }

View Code