Sicily 1150: 简单魔板（BFS）

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

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

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

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

 int op_c(int n) {//操作C（中间四小块顺时针转一格）
     int a[];
     for (int i = ; i < ; i++) {
         a[-i] = n % ;
         n = n / ;
     }
     int ans =   a[] *  +
                 a[] *  +
                 a[] *  +
                 a[] *  +
                 a[] *  +
                 a[] *  +
                 a[] *  +
                 a[];
     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 = ;//初始的魔板
     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 != -) {
         int ans = ;
         int a;
         for (int i = ; i < ; i++) {//将魔板转换成数字
             cin >> a;
             ans =  * 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 = ; i < node.path.size(); i++) {
                 cout << node.path[i];
             }
             cout << endl;
         }

     }
     return ;
 }