2015年8月28日
poj_1475 BFS+BFS
摘要： 题目大意推箱子游戏的基本玩法，求将箱子推到目的地的推动次数最少（并不是人移动总次数）的人移动路径。题目分析求最短路径的搜索问题，使用BFS。注意题目求的是 推动次数最少，因此将箱子移动作为状态，求箱子移动最少次数到达目的地的路径，然后在该路径的拐点基础上再次进行 对人移动的BFS搜索。即BFS套BF... 阅读全文
posted @ 2015-08-28 20:35 农民伯伯-Coding 阅读(320) 评论(0) 推荐(0) 编辑