Sicily 1150: 简单魔板（BFS）

　　此题可以使用BFS进行解答，使用8位的十进制数来储存魔板的状态，用BFS进行搜索即可

#include <bits/stdc++.h> 
using namespace std;

int op_a(int n) {//操作A（上下行互换）
    int low = n % 10000;
    int high = n / 10000;
    return low * 10000 + high;
}

int op_b(int n) {//操作B（每次以行循环右移一个）
    int low = n % 10000;
    int high = n / 10000;
    int h = high % 10;
    high = h * 1000 + high / 10;
    int l = low % 10;
    low = l * 1000 + low / 10;
    return high * 10000 + low;
}

int op_c(int n) {//操作C（中间四小块顺时针转一格）
    int a[8];
    for (int i = 0; i < 8; i++) {
        a[7-i] = n % 10;
        n = n / 10;
    }
    int ans =   a[0] * 10000000 +
                a[5] * 1000000 +
                a[1] * 100000 +
                a[3] * 10000 +
                a[4] * 1000 +
                a[6] * 100 +
                a[2] * 10 +
                a[7];
    return ans;
}
struct Node {
    int num;//num储存状态，用8位的十进制数来储存状态 
    vector<char> path;//path储存操作 
};
Node bfs(int step, int n) {
    queue<Node> q;
    Node front;
    front.num = 12348765;//初始的魔板 
    q.push(front);
    while (!q.empty()) {
        front = q.front();
        q.pop();
        if (front.path.size() > step) {
            return front;//如果操作的次数大于step数，返回 
        }
        //依次进行三种操作 
        Node tmp1 = front;
        tmp1.num = op_a(front.num);
        tmp1.path.push_back('A');
        if (tmp1.num == n) {
            return tmp1;//如果得到目标状态则返回 
        }
        else {
            q.push(tmp1);
        }

        Node tmp2 = front;
        tmp2.num = op_b(front.num);
        tmp2.path.push_back('B');
        if (tmp2.num == n) {
            return tmp2;//如果得到目标状态则返回 
        }
        else {
            q.push(tmp2);
        }

        Node tmp3 = front;
        tmp3.num = op_c(front.num);
        tmp3.path.push_back('C');
        if (tmp3.num == n) {
            return tmp3;//如果得到目标状态则返回 
        }
        else {
            q.push(tmp3);
        }

    }
}
int main(){
    int step;
    while (cin >> step && step != -1) {
        int ans = 0; 
        int a;
        for (int i = 0; i < 8; i++) {//将魔板转换成数字 
            cin >> a;
            ans = 10 * ans + a;
        } 
        Node node = bfs(step, ans);
        if (node.path.size() > step) cout << "-1" << endl;//如失败则输出-1，否则输出path 
        else {
            cout << node.path.size() << ' ';
            for (int i = 0; i < node.path.size(); i++) {
                cout << node.path[i];
            }
            cout << endl;
        }
        
    }
    return 0;
}