2014年11月2日
搜索进阶题
摘要： 1.http://acm.hdu.edu.cn/showproblem.php?pid=1254 推箱子问题分析：由于箱子每次都只能推，而不能拉，所以我们知道，每次往方向 i 推的时候，人必然会站在一个确切的位置 p 。所以我们在每次推箱子的时候先bfs求出人是否可以到达 p 位置。若可以到达 p... 阅读全文
posted @ 2014-11-02 21:01 无道圣君 阅读(188) 评论(0) 推荐(0) 编辑