摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 每一秒，对男孩和女孩同时经行bfs，男孩走3步，女孩走1步，走过的地方标记一下，同时判断与幽灵的曼哈顿距离。 阅读全文

摘要：洛谷有个题目弱化版 P1032 字串变换 原串st变到目标串ed，最少的步数，用bfs求解 需要一个map记录某个串是不是被搜到过，如果已经搜过了就不再继续搜 。 对于我们当前从队列头部取出来的字符串，我们依次枚举它的位置i (0<=i<len),然后在枚举所有变换手段 如果当前从队列里取出的字符串 阅读全文

摘要：先对箱子bfs，箱子想要推到那个位置，我们人就必须移动到箱子的后面去推它，因此每次推箱子，需要再对人bfs来判断人能不能走到推箱子需要的地方以及最少的步数， bbx，bby就是箱子要推到的位置，ppx，ppy就是人推箱子需要走到的地方，cur.px,cur.py是当前人所在的地方，我们需要再进行一次 阅读全文