2016暑假集训补题系列——POJ 1475
摘要：
POJ 1475 Pushing Boxes (BFS+BFS) 题意：模拟推箱子游戏给出一个二维图，S表示人的位置，B表示箱子位置，T表示目标位置。要求最短输出路径大写字母代表推，小写字母代表走。 思路：BFS+BFS，首先对箱子进行BFS，每一次在加入新的节点时对人再进行一次BFS，找到他走到需 阅读全文
posted @ 2016-08-26 13:06 Psong 阅读(213) 评论(0) 推荐(0) 编辑
