2019年2月16日
POJ1475【推箱子】(双bfs)
摘要： 先对箱子bfs，箱子想要推到那个位置，我们人就必须移动到箱子的后面去推它，因此每次推箱子，需要再对人bfs来判断人能不能走到推箱子需要的地方以及最少的步数， bbx，bby就是箱子要推到的位置，ppx，ppy就是人推箱子需要走到的地方，cur.px,cur.py是当前人所在的地方，我们需要再进行一次 阅读全文
posted @ 2019-02-16 22:46 TLE自动机 阅读(575) 评论(0) 推荐(0) 编辑