POJ_2049_Finding Nemo(BFS+优先队列)
摘要:
/*看了网络大神的代码,觉得要学习的东西真的很多,下面把我看完代码之后的理解分享一下。这道题用到的算法就是广度优先遍历(BFS)和优先队列。别人不说是广搜,真的看不出来。1:题意就是一个人从外面往方格里面走只能经过门,不能经过墙。问你到达目的点最少经过的门数。可以反向思维我们可以从里面往外走,找最少的门数。2:优先队列的用法,见代码,在这里优先队列的作用就是,每次出队的时候不是先入得先出而是找门数最少的先出队。3:广度搜索。while循环那里就是使用了广搜,因为广搜的实现就是用的队列。4:上下左右方向移动的实现,用的师叔祖实现,而不是if控制。*/ 1 # include 2 # inc... 阅读全文
posted @ 2013-08-13 16:20 随风浪子的博客 阅读(555) 评论(0) 推荐(0) 编辑