2021年2月5日
2021.2.5做题小结
摘要： 1.「POJ1475」Pushing Boxes 题目：推箱子，求推动次数最少的路径，有推动次数相同方案时输出走路次数最少的路径。 思路：bfs 套 bfs 定义五元组 (bx,by,mx,my,route) 表示箱子在 (bx,by) 位置，人在 (mx,my) ，路程 route 的状态。注意细 阅读全文
posted @ 2021-02-05 21:08 _Famiglistimo 阅读(68) 评论(0) 推荐(0) 编辑