题目链接 思路 因为是求最短步数，用IDA* 从(x,y)前进方向若无墙，直接前进 否则，先判断下一步(tx,ty)的相同方向是否有墙 若有墙，不能推 特殊点：若无墙，除了需更改(x,y)和(tx,ty)的对应方向的墙标记外，还需更改(tx,ty)对应的下一步的反方向的墙标记 剪枝条件 数据范围很小，剪枝的作用相当小，若非要减，可以判断当前坐标与最近地图边界的步数+当前已