2015年11月4日

【HDOJ】1254 推箱子

摘要: 来一发搜索。数据量比较小,这么玩儿都能ac。搞个优先队列。先扫描从起点可以到达箱子的上下左右中哪些位置,并针对这些位置进行bfs。所谓推,就是箱子和人同向移动一个单位。bfs的时候注意一些限制条件就好了。 1 /* 1254 */ 2 #include 3 #include 4 #inc... 阅读全文

posted @ 2015-11-04 15:13 Bombe 阅读(231) 评论(0) 推荐(0) 编辑

导航