HDU - 1067 Gap

题目链接
全局搜索空白处（标记为1），然后按题目要求改值再找该值原本的位置置成空白，借鉴大佬的思想用了map来状态判重#include<iostream>
#include<cstdio>
#include<queue>
#include<map>
#include<cstring>
using namespace std;
const char sta[]={11,12,13,14,15,16,17,1,
21,22,23,24,25,26,27,1,
31,32,33,34,35,36,37,1,
41,42,43,44,45,46,47,1}; //标准串

string sta0;
int g[4][8];

void solve( ){
string st="";
for(int i=0;i<4;i++)
for(int j=0;j<=7;j++)
st+=g[i][j];

map<string,int>v;
queue<string>q;
q.push(st);
v[st]=1;

while(!q.empty()){
st=q.front();
q.pop();
if(st==sta) break; //找到
for(int i=0;i<32;i++)
if(st[i]==1){ //找到空位置赋值
string ed=st;
for(int j=0;j<32;j++)
if(st[j]==st[i-1]+1){ //找到所赋值的原位置，将其变成1
ed[i]=st[j];
ed[j]=1;
break;
}
if(!v[ed]){
q.push(ed);
v[ed]=v[st]+1;
}
}

}

if(v[sta0]!=0) printf("%d\n",v[sta0]-1);
else printf("-1\n");
}

int main(){
sta0="";
for(int i=0;i<32;i++)
sta0+=sta[i];

int T;
scanf("%d",&T);
while(T--){
for(int i=0;i<4;i++)
for(int j=1;j<=7;j++){
scanf("%d",&g[i][j]);
if(g[i][j]==11||g[i][j]==21||g[i][j]==31||g[i][j]==41)
g[i][j]=1; //空位置标1
}
g[0][0]=11;g[1][0]=21;g[2][0]=31;g[3][0]=41;
solve();
}
return 0;
}