HDOJ 1254 推箱子

 这个题几乎都会想到要用双重BFS来做。。。我有两点没考虑到：1    每个箱子可以从不同方向进入同一个方格。2  当用BFS搜索人到箱子后边要推的方格时，要注意，人本身就站在箱子后边的情形，所以在这个BFS开始先得判断是否如此情况。。我就是因为这个没考虑到而让我蛋疼了好久。。。还有注意，当方格是箱子所在方格的时候，也不能过去。。。

 

只要按下面三点来做就可

 

1   箱子可以移动

2  人可以到箱子后边，就是有路径。

3  箱子可以从不同路径到同一方格。。。