HDU Push Box

http://acm.hdu.edu.cn/showproblem.php?pid=1732

#include<iostream>#include<queue>using namespace std;#define N 8struct node{ int bx[3],by[3]; int x,y; int step;};bool h[N][N][N][N][N][N][N][N];int dir[4][2]={-1,0,0,-1,1,0,0,1};char map[10][10];int n,m;void SET(node p){ h[p.x][p.y][p.bx[0]][p.by[0]][p.bx[1]][p.by[1]][p.bx[2]][p.by[2]]=1;}bool GET(node p){ return h[p.x][p.y][p.bx[0]][p.by[0]][p.bx[1]][p.by[1]][p.bx[2]][p.by[2]];}bool find(node p){ for(int i=0;i<3;i++) if(map[p.bx[i]][p.by[i]]!='@') return false; return true;}bool judge(node p){ if(p.x>=0&&p.x<n&&p.y>=0&&p.y<m&&map[p.x][p.y]!='#') return true; return false;}int if_there_is_a_box(node p){ for(int i=0;i<3;i++) if(p.bx[i]==p.x&&p.by[i]==p.y) return i; return -1;}bool walk(int fx,int fy,node p){ for(int i=0;i<3;i++) if(p.bx[i]==fx&&p.by[i]==fy) return false; return true;}int x[3],y[3],px,py;void bfs(){ queue<node> q; node temp,p; for(int i=0;i<3;i++) { p.bx[i]=x[i]; p.by[i]=y[i]; } p.step=0; p.x=px;p.y=py; q.push(p); SET(p); while(!q.empty()) { temp=q.front(); q.pop(); if(find(temp)) { printf("%d/n",temp.step); return; } for(int i=0;i<4;i++) { p=temp; p.x+=dir[i][0]; p.y+=dir[i][1]; p.step++; if(judge(p)) { int id=if_there_is_a_box(p); if(id==-1) { if(!GET(p)) { SET(p); q.push(p); } } else { int fx=p.bx[id]+dir[i][0]; int fy=p.by[id]+dir[i][1]; if(fx>=0&&fx<n&&fy>=0&&fy<m&&map[fx][fy]!='#'&&walk(fx,fy,p)) { p.bx[id]=fx; p.by[id]=fy; if(!GET(p)) { SET(p); q.push(p); } } } } } } printf("-1/n");}int main(void){ while(~scanf("%d%d",&n,&m)) { int k=0; for(int i=0;i<n;i++) scanf("%s",map[i]); for(int i=0;i<n;i++) for(int j=0;j<m;j++) { if(map[i][j]=='*') { x[k]=i; y[k]=j; k++; } else if(map[i][j]=='X') { px=i; py=j; } } memset(h,0,sizeof(h)); bfs(); }} 

第一：用人去走，判断人此时到达的地方是空格还是什么；

第二：如果是箱子，不仅要判断箱子的前面是否是墙，还要记得判断是否是另一个箱子~~~（这个当时忘记了）

第三：细心啦~