Pocket Cube

http://acm.hdu.edu.cn/showproblem.php?pid=5983

题意：问是否可以一步内还原2阶魔方；

思路：画图标志每个位置把每次操作的下标写成一个环再左右换一下位置判断（虽然有重复操作但有图写起来也不难）；

坑：要每个面颜色都不一样！！题目没讲啊~~debug成狗； 

#include<algorithm>
#include<set>
#include<queue>
#include<cmath>
#include<cstring>
#include<iostream>
#include<set>
#include<vector>
#include<queue>
#include<cmath>
#include<cstdio>
#include<map>
#include<stack>
#include<string>
#include<bits/stdc++.h>
using namespace std;

#define sfi(i) scanf("%d",&i)
#define pri(i) printf("%d\n",i)
#define sff(i) scanf("%lf",&i)
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x,y,sizeof(x))
#define INF 0x3f3f3f3f
#define eps 1e-16
#define PI acos(-1)
#define lowbit(x) ((x)&(-x))
#define zero(x) (((x)>0?(x):-(x))<eps)
#define fl() printf("flag\n")
#define MOD(x) ((x%mod)+mod)%mod
#define endl '\n'
#define pb push_back
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)

const int maxn=1e6+9;
const int mod=998244353;

inline ll read()
{
    ll f=1,x=0;
    char ss=getchar();
    while(ss<'0'||ss>'9')
    {
        if(ss=='-')f=-1;ss=getchar();
    }
    while(ss>='0'&&ss<='9')
    {
        x=x*10+ss-'0';ss=getchar();
    }    return f*x;
}


int a[40],t[40];
int n;
bool ch(int a[])
{
    for(int i=1;i<=21;i+=4)
    {
        if(a[i]!=a[i+1]||a[i]!=a[i+2]||a[i]!=a[i+3]||a[i+1]!=a[i+2]||a[i+1]!=a[i+3]||a[i+2]!=a[i+3]) return 0;
    }
    for(int i=5;i<=21;i++)
    {
        if(a[1]==a[i]) return 0;
    }
    return 1;
}
int main()
{
    //FAST_IO;
    //freopen("input.txt","r",stdin);

    cin>>n;
    while(n--)
    {
        mem(a,0);
        mem(t,0);
        for(int i=1;i<=24;i++)
        {
            cin>>a[i];
        }
       // for(int i=1;i<=24;i++)cout<<a[i]<<" ";
        bool f=0;

        f=ch(a);

        if(f)
        {
            cout<<"YES"<<endl;
            continue;
        }


        for(int i=1;i<=24;i++) t[i]=a[i];
         //1-3down
        int x=a[1];
        int y=a[3];
        a[1]=a[13];
        a[3]=a[15];
        a[13]=a[9];
        a[15]=a[11];
        a[9]=a[5];
        a[11]=a[7];
        a[7]=y;
        a[5]=x;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //1-3up
        x=a[1];
        y=a[3];
        a[1]=a[5];
        a[3]=a[7];
        a[5]=a[9];
        a[7]=a[11];
        a[9]=a[13];
        a[11]=a[15];
        a[13]=x;
        a[15]=y;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //2-4down
        x=a[2];
        y=a[4];
        a[2]=a[14];
        a[4]=a[16];
        a[14]=a[10];
        a[16]=a[12];
        a[10]=a[6];
        a[12]=a[8];
        a[6]=x;
        a[8]=y;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //2-16up
        x=a[2];
        y=a[4];
        a[2]=a[6];
        a[4]=a[8];
        a[6]=a[10];
        a[8]=a[12];
        a[10]=a[14];
        a[12]=a[16];
        a[14]=x;
        a[16]=y;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //5-6right
        x=a[5];
        y=a[6];
        a[5]=a[18];
        a[6]=a[20];
        a[18]=a[16];
        a[20]=a[15];
        a[15]=a[21];
        a[16]=a[23];
        a[21]=y;
        a[23]=x;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //5-6left
        x=a[5];
        y=a[6];
        a[5]=a[23];
        a[6]=a[21];
        a[21]=a[15];
        a[23]=a[16];
        a[15]=a[20];
        a[16]=a[18];
        a[20]=y;
        a[18]=x;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //7-8right
        x=a[7];
        y=a[8];
        a[7]=a[17];
        a[8]=a[19];
        a[17]=a[14];
        a[19]=a[13];
        a[13]=a[22];
        a[14]=a[24];
        a[22]=y;
        a[24]=x;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //7-8left
        x=a[7];
        y=a[8];
        a[7]=a[24];
        a[8]=a[22];
        a[24]=a[14];
        a[22]=a[13];
        a[13]=a[19];
        a[14]=a[17];
        a[17]=x;
        a[19]=y;

        f=f||ch(a);

        for(int i=1;i<=24;i++)a[i]=t[i];
        //3-4right
        x=a[3];
        y=a[4];
        a[3]=a[19];
        a[4]=a[20];
        a[20]=a[9];
        a[19]=a[10];
        a[10]=a[23];
        a[9]=a[24];
        a[24]=y;
        a[23]=x;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //3-4left
        x=a[3];
        y=a[4];
        a[3]=a[23];
        a[4]=a[24];
        a[23]=a[10];
        a[24]=a[9];
        a[9]=a[20];
        a[10]=a[19];
        a[19]=x;
        a[20]=y;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //1-2right
        x=a[1];
        y=a[2];
        a[1]=a[17];
        a[2]=a[18];
        a[17]=a[12];
        a[18]=a[11];
        a[11]=a[22];
        a[12]=a[21];
        a[21]=x;
        a[22]=y;

        f=f||ch(a);

        for(int i=1;i<=24;i++) a[i]=t[i];
        //1-2left
        x=a[1];
        y=a[2];
        a[1]=a[21];
        a[2]=a[22];
        a[21]=a[12];
        a[22]=a[11];
        a[11]=a[18];
        a[12]=a[17];
        a[17]=x;
        a[18]=y;

        f=f||ch(a);

        if(f) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;

    }
    return 0;
}