摘要： HDU 1254推箱子题意：图中有一个箱子，和目标点，问最少推多少步可以把箱子推到目的地。分析：广搜+深搜，对箱子的移动进行广搜处理，广搜的过程中用深搜判断人能否到达推箱子的位置。HDU 1254#include <stdio.h>#include <string.h>#define clr(x)memset(x,0,sizeof(x))int f[8] = {-1,1,0,0, 0,0,-1,1};struct node{ int step; int x, y; int tx, ty;}q[8000],tt,end,in,re;int v[8][8][8][8];in 阅读全文