2015年4月9日
poj 1475 推箱子
摘要： bfs是一层层的遍历下去，每多一层即为多走一步，因此只要遇到T就停，此时肯定是最小步数。所以这两层bfs应为，先对箱子的最少步数进行bfs，从而求出推箱子所用最少步数；然后箱子bfs内部嵌入人的bfs，从而箱子每走一步，判断一下这个移动能否由人来完成（由箱子的移动倒推人应该在的位置，看这个位置是否合... 阅读全文
posted @ 2015-04-09 19:12 Ryan in C++ 阅读(451) 评论(0) 推荐(0)