POJ
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【POJ 3278】Catch That Cow 广度优先搜索BFS详解
原题地址 每次移动可以向前一步,向后一步,或飞跃到当前坐标两倍的位置,求找到奶牛所需要的最少步数。 这道题很适合bfs入门,三种情况看做一棵树的三个子节点,那么从起点开始,可以简单画个图: 假如我们要找的奶牛在点12: 如果是是深度优先遍历(DFS),我们需要依次查询A14...A15...A16...找遍A1的所有后续序列后,再找A2,A3,直到找到12; 而广度优先遍历的做法(B...原创 2019-01-20 15:49:11 · 348 阅读 · 0 评论 -
【POJ 3984】迷宫问题 BFS记录路径
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37583 Accepted: 21115 Description 定义一个二维数组: int maze[5][5] = { 0...原创 2019-01-21 10:27:19 · 323 阅读 · 0 评论