信息学奥赛一本通 1449：【例题2】魔板

题目

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;
}

 知道这些就不难了，剩下的就是广搜。