1176: 魔板 （BFS+map）

解题思路: BFS(从A到C）

注意事项:第二行顺序从后向前

参考代码:

#include<iostream>
#include<queue>
#include<algorithm>
#include<map> 
using namespace std;
const int N = 10;
string s, e;
string A(const string str){
	string x = str;
	for(int i = 0, j = 7; i < 4; i ++, j--)
		swap(x[i],x[j]);
	return x;
}
string B(const string str){
	string x = str;
	swap(x[3],x[0]);
	swap(x[3],x[1]);
	swap(x[3],x[2]);
	swap(x[4],x[7]);
	swap(x[4],x[6]);
	swap(x[4],x[5]);
	return x;	
}
string C(const string str){
	string x = str;
	swap(x[1],x[6]);
	swap(x[6],x[2]);
	swap(x[6],x[5]);
	return x;
}
void bfs(){
	queue<string> q;
	map<string,string> m;
	q.push(s);
	while(!q.empty()){
		string current = q.front();
		q.pop();
		if(current == e){
			cout << m[current] << endl;
			return;
		}
		string res;		
		res = A(current);
		if(!m.count(res)){
			q.push(res);
			m[res] = m[current] + 'A';
		}
		res = B(current);
		if(!m.count(res)){
			q.push(res);
			m[res] = m[current] + 'B';
		}
		res = C(current);
		if(!m.count(res)){
			q.push(res);
			m[res] = m[current] + 'C';
		}
	}
	return;
}
int main()
{
	while(cin >> s >> e)
	{
		bfs();
	}
	return 0;
}