題目

1449：【例題2】魔板

分析

首先注意：輸入是按順時針給出的，但我們處理時需要按正常順序排，可以用以下代碼讀入

string s(8, '0');  // 初始化全零字符串
cin>>s[0]>>s[1]>>s[2]>>s[3];
cin>>s[7]>>s[6]>>s[5]>>s[4];

然后在搜索中，可以使用map，也能用康托展開，就是編程繁瑣一些。

三種操作的代碼表示

A操作

就是上下兩行交換，for從0遍歷到3，交換s[i]和s[i+4]即可

string opA(string f) {string s = f;for (int i = 0; i < 4; i++) swap(s[i], s[i + 4]);return s;
}

B操作

按順序給每格標為t0,t1,...,t7，如下圖

執行一次B操作后，變成這樣：

因此，代碼如下：

string opB(string f)
{string s = f;swap(s[0], s[3]);swap(s[4], s[7]);swap(s[1], s[3]);swap(s[5], s[7]);swap(s[2], s[3]);swap(s[6], s[7]);return s;
}

C操作

操作一次后如下：

代碼：

string opC(string f)
{string s = f;swap(s[1], s[2]);swap(s[1], s[6]);swap(s[1], s[5]);return s;
}

?知道這些就不難了，剩下的就是廣搜。

?

?