15145641

摘要: 题目并不难,就是暴力,需要注意一下输出形式和精度。 阅读全文
posted @ 2016-07-20 21:48 icode-xiaohu 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 就我的理解来说这个题,本质上是一个DP题,不应该说是搜索,因为我的做法是把表格中所有的数据都找到,使用队列暴力来遍历出所有状态,因为题目中的数据范围小,所有耗时也小。 首先分析箱子是一个被动物体,人是主动物体,箱子的移动取决于人的移动,所以在bfs中只需要让人去移动,进而带动箱子就可以了。我们使用d 阅读全文
posted @ 2016-07-20 21:41 icode-xiaohu 阅读(231) 评论(0) 推荐(0) 编辑