就我的理解来说这个题,本质上是一个DP题,不应该说是搜索,因为我的做法是把表格中所有的数据都找到,使用队列暴力来遍历出所有状态,因为题目中的数据范围小,所有耗时也小. 首先分析箱子是一个被动物体,人是主动物体,箱子的移动取决于人的移动,所以在bfs中只需要让人去移动,进而带动箱子就可以了.我们使用dp[x1][y1][x2][y2]来记录状态,分别代表人和箱子的位置.在队列实现DP的过程中,我们必须要把当前所在的情况标记为未走过,这个很重要.有人可能会质疑,这样可能导致无限的入队列,导致死循环,…