sicily 简单魔板

这道题用宽搜把从开始状态往下10层变化的所有结果都找出来存在一个map里面（测试了一下，一共只有10000种情况不会太大），然后再去查找目标的情况是否在map里面，如果不在则说明不行，如果在的话看其从开始的状态变到这里用的步数是否超过了规定的N

宽搜的话用一个队列就可以实现了 

#include<iostream>
#include<map>
#include<string>
#include<queue>
#include<stdio.h> 
using namespace std;

string A(string now,string afterA)
{
afterA[ 0 ] = now[ 4 ];
    afterA[ 1 ] = now[ 5 ];
    afterA[ 2 ] = now[ 6 ];
    afterA[ 3 ] = now[ 7 ];
    afterA[ 4 ] = now[ 0 ];
    afterA[ 5 ] = now[ 1 ];
    afterA[ 6 ] = now[ 2 ];
    afterA[ 7 ] = now[ 3 ];
    return afterA;
}
string B(string now,string afterA)
{
afterA[ 0 ] = now[ 3 ];
    afterA[ 1 ] = now[ 0 ];
    afterA[ 2 ] = now[ 1 ];
    afterA[ 3 ] = now[ 2 ];
    afterA[ 4 ] = now[ 7 ];
    afterA[ 5 ] = now[ 4 ];
    afterA[ 6 ] = now[ 5 ];
    afterA[ 7 ] = now[ 6 ];
    return afterA;
}
string C(string now,string afterA)
{
afterA[ 0 ] = now[ 0 ];
    afterA[ 1 ] = now[ 5 ];
    afterA[ 2 ] = now[ 1 ];
    afterA[ 3 ] = now[ 3 ];
    afterA[ 4 ] = now[ 4 ];
    afterA[ 5 ] = now[ 6 ];
    afterA[ 6 ] = now[ 2 ];
    afterA[ 7 ] = now[ 7 ];
    return afterA;
}
map<string,string> m;

void find()
{
queue<string> q;
string prime="12348765";
m[prime].clear();
q.push(prime);
for(int i=0;i<10;i++)
{
int num=q.size();
string s=prime;
while(num--)
{
string now=q.front();
s=A(now,s);
if(m.find(s)==m.end())  //避免重复，如：开始状态12348765，经过AA变换后又成了12348765，此时就不用加入map了，因为要的是最小步数 
{
m[s]=m[now]+'A';
q.push(s);
}
s=B(now,s);
if(m.find(s)==m.end())
{
m[s]=m[now]+'B';
q.push(s);
}
s=C(now,s);
if(m.find(s)==m.end())
{
m[s]=m[now]+'C';
q.push(s);
}
q.pop(); 
} 
}
}
int main()
{
find();
int N;
while(cin>>N&&N!=-1)
{
string goal="12348765";//注意这里一定要初始化，要不下面‘0’+整数得不到char的（我犯了这个错误） 
int p;
for(int i=0;i<8;i++)
{
scanf("%d",&p);
goal[i]='0'+p;
}
if(m.find(goal)==m.end()||m[goal].size()>N) cout<<-1<<endl;
else
{
cout<<m[goal].size()<<' '<<m[goal]<<endl;
}
} 
system("pause");
return 0; 
}