摘要: 思路来自DISCUSS,嵌套的BFS,外重BFS是箱子的,内重BFS是人的(即判断人否能到达外重BFS求出来的能把箱子推到该位置的位置)然后就是路径的记录,我开了一个大字符串数组来记录人走的路径(可以通过内重BFS记录),外重BFS则记录推箱子的路径,反正有点繁琐,要比较细心。代码Code highlighting produced by Actipro CodeHighlighter (free... 阅读全文