[HDU 1254] 推箱子

[HDU 1254] 推箱子

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254

  1 #include<cstdio>
  2 #include<queue>
  3 #include<cstring>
  4 using namespace std;
  5 
  6 #define INF 0xfffffff
  7 
  8 const int maxn = 10;
  9 int go[4][2] = {
     0,1,0,-1,1,0,-1,0};
 10 int maze[10][10];
 11 int vis[10][10][10][10]; //是由人和箱子的位置这两个状态共同决定
 12 int m,n;
 13 
 14 struct Point
 15 {
 16     int x,y;
 17     int bx,by;
 18     int cnt;
 19 }P;
 20 
 21 //