myhznb的博客

原创 POJ 1475 推箱子 （嵌套BFS）学习记录

参考自大佬博客 Pushing Boxes POJ - 1475 （嵌套bfs） - 进击的黑仔 - 博客园 (cnblogs.com) 仅为学习记录，侵权必删 题目略 附上链接​​​​​​1475 -- Pushing Boxes (poj.org) 解题思路： 1.要求推箱子次数最少，首先我们应该对箱子bfs找到最小路径（假设箱子自己会动） 2.假设箱子位于(x,y), 遍历时，要推往（nx,ny）,在推的时候人必须站在箱子的上一个位置（px,py），往箱子所在的位置方向推。因此，对每一个箱