九峰与CFOP

大模拟，没有什么很坑的地方，只要能理解就可以模拟出来，对于我这种魔方菜鸡都能理解

代码参照兰子大佬

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; typedef unsigned long long ull; typedef long double ld;
const ll MOD = 1e9 + 7;

const int N = 1e5 + 7;
const int INF = 0x3f3f3f3f;

int a[7][10]; //模拟魔方的六个面九个格子
//先给每一个格子命名
//1 2 3
//4 5 6
//7 8 9
//颜色：1-白色，2-黄色（白色的背面） ，3 4 5 6，白色相邻面
int n , m , ans1 = 0 , ans2 = 0 , ans3 = 0 , ans4 = 0;

void swap(int &x1 , int &x2 , int &x3 , int &x4){
    int tmp = x1;
    x1 = x4;
    x4 = x3;
    x3 = x2;
    x2 = tmp;
}   //这里是模拟旋转一下 比如U就是将最上面一层旋转一下
    //那么观察就可以看到，我们就是3456的最上一层都移到左边的那一面
    //还是就是顶面2顺时针转了一下
    //那么用swap来做
    //一共swap 3 + 2次
    //3：3456面的1 2 3 每一个都和他左边的那面
    //即swap(a[3][1] , a[4][1] , a[5][1] ,a[6][1])
    //swap(a[3][2] , a[4][2] , a[5][2] ,a[6][2])
    //swap(a[3][3] , a[4][3] , a[5][3] ,a[6][3])
    //然后是顶面的变化 中间轴不动
    //即swap(a[2][1],a[2][7],a[2][9],a[2][3]);
    //swap(a[2][2],a[2][4],a[2][8],a[2][6]);

void rotate_(int x){  //将一个面逆时针转
    swap(a[x][1],a[x][7],a[x][9],a[x][3]);
    swap(a[x][2],a[x][4],a[x][8],a[x][6]);
}
void rotate(int x){  //将一个面顺时针转
    swap(a[x][1],a[x][3],a[x][9],a[x][7]);
    swap(a[x][2],a[x][6],a[x][8],a[x][4]);
}

//模拟操作
void U(){
    for(int i = 1 ; i <= 3 ; ++i)
        swap(a[3][i] , a[4][i] , a[5][i] , a[6][i]);
    rotate(2);
}

void U_(){ //即U'操作 逆时针转一下相当于顺时针转三下
    U() , U() , U();
}

void U2(){
    U();U();
}

void R(){
    swap(a[1][3] , a[3][3] , a[2][3] , a[5][7]);
    swap(a[1][6] , a[3][6] , a[2][6] , a[5][4]);
    swap(a[1][9] , a[3][9] , a[2][9] , a[5][1]);
    rotate(6);
}

void R_(){
    R() , R() , R();
}

void R2(){
    R() , R();
}

void F(){//1->4->2->6->1
    swap(a[1][1],a[4][3],a[2][9],a[6][7]);
    swap(a[1][2],a[4][6],a[2][8],a[6][4]);
    swap(a[1][3],a[4][9],a[2][7],a[6][1]);
    rotate(3);
}
void F_(){
    F();F();F();
}
void F2(){
    F();F();
}
void D(){
    for(int i=7;i<=9;i++){
        swap(a[6][i],a[5][i],a[4][i],a[3][i]);
    }
    rotate(1);
}
void D_(){
    D();D();D();
}
void D2(){
    D();D();
}
void L(){
    swap(a[1][1],a[5][9],a[2][1],a[3][1]);
    swap(a[1][4],a[5][6],a[2][4],a[3][4]);
    swap(a[1][7],a[5][3],a[2][7],a[3][7]);
    rotate(4);
}
void L_(){
    L();L();L();
}
void L2(){
    L();L();
}
void B(){
    swap(a[1][9],a[6][3],a[2][1],a[4][7]);
    swap(a[1][8],a[6][6],a[2][2],a[4][4]);
    swap(a[1][7],a[6][9],a[2][3],a[4][1]);
    rotate(5);
}
void B_(){
    B();B();B();
}
void B2(){
    B();B();
}
void E(){
    swap(a[6][4],a[5][4],a[4][4],a[3][4]);
    swap(a[6][5],a[5][5],a[4][5],a[3][5]);
    swap(a[6][6],a[5][6],a[4][6],a[3][6]);
}
void E_(){
    E();E();E();
}
void E2(){
    E();E();
}
void M(){
    swap(a[1][2],a[5][8],a[2][2],a[3][2]);
    swap(a[1][5],a[5][5],a[2][5],a[3][5]);
    swap(a[1][8],a[5][2],a[2][8],a[3][8]);
}
void M_(){
    M();M();M();
}
void M2(){
    M();M();
}
void S(){
    swap(a[1][6],a[4][8],a[2][4],a[6][2]);
    swap(a[1][5],a[4][5],a[2][5],a[6][5]);
    swap(a[1][4],a[4][2],a[2][6],a[6][8]);
}
void S_(){
    S();S();S();
}
void S2(){
    S();S();
}
void u(){
    U();E_();
}
void u_(){
    U_();E();
}
void u2(){
    U2();E2();
}
void r(){
    R();M_();
}
void r_(){
    R_();M();
}
void r2(){
    R2();M2();
}
void f(){
    F();S();
}
void f_(){
    F_();S_();
}
void f2(){
    F2();S2();
}
void d(){
    D();E();
}
void d_(){
    D_();E_();
}
void d2(){
    D2();E2();
}
void l(){
    L();M();
}
void l_(){
    L_();M_();
}
void l2(){
    L2();M2();
}
void b(){
    B();S_();
}
void b_(){
    B_();S();
}
void b2(){
    B2();S2();
}
void x(){
    r();L_();
}
void x_(){
    r_();L();
}
void x2(){
    r2();L2();
}
void y(){
    u();D_();
}
void y_(){
    u_();D();
}
void y2(){
    u2();D2();
}
void z(){
    b_();F();
}
void z_(){
    b();F_();
}
void z2(){
    b2();F2();
}

//判断状态
bool judge_c1(){
    if(a[1][2]==1&&a[1][5]==1&&a[1][8]==1&&a[1][4]==1&&a[1][6]==1&&a[3][8]==a[3][5]&&a[4][8]==a[4][5]&&a[5][8]==a[5][5]&&a[6][8]==a[6][5])
        return true;
    return false;
}
bool judge_c2(){
    if(a[2][2]==1&&a[2][5]==1&&a[2][8]==1&&a[2][4]==1&&a[2][6]==1&&a[3][2]==a[3][5]&&a[4][2]==a[4][5]&&a[5][2]==a[5][5]&&a[6][2]==a[6][5])
        return true;
    return false;
}
bool judge_c3(){
    if(a[3][2]==1&&a[3][5]==1&&a[3][8]==1&&a[3][4]==1&&a[3][6]==1&&a[1][2]==a[1][5]&&a[4][6]==a[4][5]&&a[2][8]==a[2][5]&&a[6][4]==a[6][5])
        return true;
    return false;
}
bool judge_c4(){
    if(a[4][2]==1&&a[4][5]==4&&a[4][8]==1&&a[4][4]==1&&a[4][6]==1&&a[3][4]==a[3][5]&&a[1][4]==a[1][5]&&a[5][6]==a[5][5]&&a[2][4]==a[2][5])
        return true;
    return false;
}
bool judge_c5(){
    if(a[5][2]==1&&a[5][5]==1&&a[5][8]==1&&a[5][4]==1&&a[5][6]==1&&a[2][2]==a[2][5]&&a[4][4]==a[4][5]&&a[1][8]==a[1][5]&&a[6][6]==a[6][5])
        return true;
    return false;
}
bool judge_c6(){
    if(a[6][2]==1&&a[6][5]==1&&a[6][8]==1&&a[6][4]==1&&a[6][6]==1&&a[3][6]==a[3][5]&&a[1][6]==a[1][5]&&a[5][4]==a[5][5]&&a[2][6]==a[2][5])
        return true;
    return false;
}
bool judge_C(){
    if(a[1][5]==1) return judge_c1();
    else if(a[2][5]==1) return judge_c2();
    else if(a[3][5]==1) return judge_c3();
    else if(a[4][5]==1) return judge_c4();
    else if(a[5][5]==1) return judge_c5();
    else if(a[6][5]==1) return judge_c6();
    else return false;
}
bool judge_f1(){
    for(int i=1;i<=9;i++){
        if(a[1][i]!=1) return false;
    }
    for(int i=3;i<=6;i++){
        if(a[i][4]!=a[i][5]||a[i][6]!=a[i][5]||a[i][7]!=a[i][5]||a[i][8]!=a[i][5]||a[i][9]!=a[i][5]) return false;
    }
    return true;
}
bool judge_f2(){
    for(int i=1;i<=9;i++){
        if(a[2][i]!=1) return false;
    }
    for(int i=3;i<=6;i++){
        if(a[i][4]!=a[i][5]||a[i][6]!=a[i][5]||a[i][1]!=a[i][5]||a[i][2]!=a[i][5]||a[i][3]!=a[i][5]) return false;
    }
    return true;
}
bool judge_f3(){
    for(int i=1;i<=9;i++){
        if(a[3][i]!=1) return false;
    }
    if(a[2][4]!=a[2][5]||a[2][6]!=a[2][5]||a[2][7]!=a[2][5]||a[2][8]!=a[2][5]||a[2][9]!=a[2][5]) return false;
    if(a[4][2]!=a[4][5]||a[4][8]!=a[4][5]||a[4][3]!=a[4][5]||a[4][6]!=a[4][5]||a[4][9]!=a[4][5]) return false;
    if(a[6][2]!=a[6][5]||a[6][8]!=a[6][5]||a[6][1]!=a[6][5]||a[6][4]!=a[6][5]||a[6][7]!=a[6][5]) return false;
    if(a[1][4]!=a[1][5]||a[1][6]!=a[1][5]||a[1][1]!=a[1][5]||a[1][2]!=a[1][5]||a[1][3]!=a[1][5]) return false;

    return true;
}
bool judge_f5(){
    for(int i=1;i<=9;i++){
        if(a[5][i]!=1) return false;
    }
    if(a[2][4]!=a[2][5]||a[2][6]!=a[2][5]||a[2][1]!=a[2][5]||a[2][2]!=a[2][5]||a[2][3]!=a[2][5]) return false;
    if(a[4][2]!=a[4][5]||a[4][8]!=a[4][5]||a[4][1]!=a[4][5]||a[4][4]!=a[4][5]||a[4][7]!=a[4][5]) return false;
    if(a[6][2]!=a[6][5]||a[6][8]!=a[6][5]||a[6][3]!=a[6][5]||a[6][6]!=a[6][5]||a[6][9]!=a[6][5]) return false;
    if(a[1][4]!=a[1][5]||a[1][6]!=a[1][5]||a[1][7]!=a[1][5]||a[1][8]!=a[1][5]||a[1][9]!=a[1][5]) return false;

    return true;
}
bool judge_f4(){
    for(int i=1;i<=9;i++){
        if(a[4][i]!=1) return false;
    }
    if(a[2][2]!=a[2][5]||a[2][8]!=a[2][5]||a[2][1]!=a[2][5]||a[2][4]!=a[2][5]||a[2][7]!=a[2][5]) return false;
    if(a[5][2]!=a[5][5]||a[5][8]!=a[5][5]||a[5][3]!=a[5][5]||a[5][6]!=a[5][5]||a[5][9]!=a[5][5]) return false;
    if(a[1][2]!=a[1][5]||a[1][8]!=a[1][5]||a[1][1]!=a[1][5]||a[1][4]!=a[1][5]||a[1][7]!=a[1][5]) return false;
    if(a[3][2]!=a[3][5]||a[3][8]!=a[3][5]||a[3][1]!=a[3][5]||a[3][4]!=a[3][5]||a[3][7]!=a[3][5]) return false;
    return true;
}
bool judge_f6(){
    for(int i=1;i<=9;i++){
        if(a[6][i]!=1) return false;
    }
    if(a[2][2]!=a[2][5]||a[2][8]!=a[2][5]||a[2][3]!=a[2][5]||a[2][6]!=a[2][5]||a[2][9]!=a[2][5]) return false;
    if(a[5][2]!=a[5][5]||a[5][8]!=a[5][5]||a[5][1]!=a[5][5]||a[5][4]!=a[5][5]||a[5][7]!=a[5][5]) return false;
    if(a[1][2]!=a[1][5]||a[1][8]!=a[1][5]||a[1][3]!=a[1][5]||a[1][6]!=a[1][5]||a[1][9]!=a[1][5]) return false;
    if(a[3][2]!=a[3][5]||a[3][8]!=a[3][5]||a[3][3]!=a[3][5]||a[3][6]!=a[3][5]||a[3][9]!=a[3][5]) return false;
    return true;
}
bool judge_F(){
    if(a[1][5]==1) return judge_f1();
    else if(a[2][5]==1) return judge_f2();
    else if(a[3][5]==1) return judge_f3();
    else if(a[4][5]==1) return judge_f4();
    else if(a[5][5]==1) return judge_f5();
    else if(a[6][5]==1) return judge_f6();
    else return false;
}
bool judge_o1(){
    if(!judge_f1()) return false;
    for(int i=1;i<=9;i++){
        if(a[2][i]!=a[2][5]) return false;
    }
    return true;
}
bool judge_o2(){
    if(!judge_f2()) return false;
    for(int i=1;i<=9;i++){
        if(a[1][i]!=a[1][5]) return false;
    }
    return true;
}
bool judge_o3(){
    if(!judge_f3()) return false;
    for(int i=1;i<=9;i++){
        if(a[5][i]!=a[5][5]) return false;
    }
    return true;
}
bool judge_o5(){
    if(!judge_f5()) return false;
    for(int i=1;i<=9;i++){
        if(a[3][i]!=a[3][5]) return false;
    }
    return true;
}
bool judge_o4(){
    if(!judge_f4()) return false;
    for(int i=1;i<=9;i++){
        if(a[6][i]!=a[6][5]) return false;
    }
    return true;
}
bool judge_o6(){
    if(!judge_f6()) return false;
    for(int i=1;i<=9;i++){
        if(a[4][i]!=a[4][5]) return false;
    }
    return true;
}
bool judge_O(){
    if(a[1][5]==1) return judge_o1();
    else if(a[2][5]==1) return judge_o2();
    else if(a[3][5]==1) return judge_o3();
    else if(a[4][5]==1) return judge_o4();
    else if(a[5][5]==1) return judge_o5();
    else if(a[6][5]==1) return judge_o6();
    else return false;
}
bool judge_P(){
    for(int i=1;i<=6;i++){
        for(int j=1;j<=9;j++){
            if(a[i][j]!=a[i][5]) return false;
        }
    }
    return true;
}

void check1(char s[]){ //判断读入的操作 然后进行操作
    if(strcmp(s , "U") == 0)    U();
    else if(strcmp(s , "U'") == 0)  U_();
    else if(strcmp(s , "U2") == 0)  U2();

    else if(strcmp(s , "R") == 0)  R();
    else if(strcmp(s , "R'") == 0)  R_();
    else if(strcmp(s , "R2") == 0)  R2();

    else if(strcmp(s , "F") == 0)  F();
    else if(strcmp(s , "F'") == 0)  F_();
    else if(strcmp(s , "F2") == 0)  F2();

    else if(strcmp(s , "D") == 0)  D();
    else if(strcmp(s , "D'") == 0)  D_();
    else if(strcmp(s , "D2") == 0)  D2();

    else if(strcmp(s , "L") == 0)  L();
    else if(strcmp(s , "L'") == 0)  L_();
    else if(strcmp(s , "L2") == 0)  L2();

    else if(strcmp(s , "B") == 0)  B();
    else if(strcmp(s , "B'") == 0)  B_();
    else if(strcmp(s , "B2") == 0)  B2();

    else if(strcmp(s , "u") == 0)  u();
    else if(strcmp(s , "u'") == 0)  u_();
    else if(strcmp(s , "u2") == 0)  u2();

    else if(strcmp(s , "r") == 0)  r();
    else if(strcmp(s , "r'") == 0)  r_();
    else if(strcmp(s , "r2") == 0)  r2();

    else if(strcmp(s , "f") == 0)  f();
    else if(strcmp(s , "f'") == 0)  f_();
    else if(strcmp(s , "f2") == 0)  f2();

    else if(strcmp(s , "d") == 0)  d();
    else if(strcmp(s , "d'") == 0)  d_();
    else if(strcmp(s , "d2") == 0)  d2();

    else if(strcmp(s , "l") == 0)  l();
    else if(strcmp(s , "l'") == 0)  l_();
    else if(strcmp(s , "l2") == 0)  l2();

    else if(strcmp(s , "b") == 0)  b();
    else if(strcmp(s , "b'") == 0)  b_();
    else if(strcmp(s , "b2") == 0)  b2();

    else if(strcmp(s , "x") == 0)  x();
    else if(strcmp(s , "x'") == 0)  x_();
    else if(strcmp(s , "x2") == 0)  x2();

    else if(strcmp(s , "y") == 0)  y();
    else if(strcmp(s , "y'") == 0)  y_();
    else if(strcmp(s , "y2") == 0)  y2();

    else if(strcmp(s , "z") == 0)  z();
    else if(strcmp(s , "z'") == 0)  z_();
    else if(strcmp(s , "z2") == 0)  z2();

    else if(strcmp(s , "E") == 0)  E();
    else if(strcmp(s , "E'") == 0)  E_();
    else if(strcmp(s , "E2") == 0)  E2();

    else if(strcmp(s , "M") == 0)  M();
    else if(strcmp(s , "M'") == 0)  M_();
    else if(strcmp(s , "M2") == 0)  M2();

    else if(strcmp(s , "S") == 0)  S();
    else if(strcmp(s , "S'") == 0)  S_();
    else if(strcmp(s , "S2") == 0)  S2();
}

int main(void){
    for(int i = 1 ; i <= 6 ; ++i){
        for(int j = 1 ; j <= 9 ; ++j){
            a[i][j] = i;
        }
    }
    cin>>n>>m;
    char tmp[2];
    while(n--){
        cin>>tmp;
        check1(tmp);
    }
    for(int i = 1 ; i <= m ; ++i){
        cin>>tmp;
        if(ans4 != 0)   continue;
        check1(tmp);
        if(ans1 == 0)   if(judge_C())   ans1 = i;
        if(ans2 == 0)   if(judge_F())   ans2 = i;
        if(ans3 == 0)   if(judge_O())   ans3 = i;
        if(ans4 == 0)   if(judge_P())   ans4 = i;
    }
    cout<<ans1<<" "<<ans2<<" "<<ans3<<" "<<ans4<<endl;
    return 0;
}