
BFS--宽度优先搜索
文章平均质量分 57
胖胖好酷
Impossile == I'm possible ! 做想做的,做能做的,做既想做又能做的!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1324 Holedox Moving 位运算+BFS
POJ 1324 Holedox Moving题目描述: 题目链接:POJ 1324 Holedox Moving题目大意: 给定贪吃蛇的初始位置和洞穴中的石头的位置,问这个贪吃蛇到达洞口的最短时间。如果不能到达输出−1-1。解题思路: 这个题的难点在于对贪吃蛇状态的记录以及对蛇的状态的判重。由题知蛇长最大为7因此,我们可以用一个整数(int)的二进制来表示蛇的形态。每一格相对于其上一格的原创 2015-08-02 20:47:57 · 457 阅读 · 0 评论 -
ZOJ Problem Set - 1649 Rescue BFS+优先队列
ZOJ Problem Set - 1649 Rescue题目描述: 题目链接:ZOJ Problem Set - 1649 Rescue题目大意: Angel被关在牢房里,你要从给定的地方出发在最短时间内找到天使。单位时间内能向上下左右移动一个。并且牢房里理由狱警,遇到狱警所消耗时间+1。如果,没有办法找到Angel,那么输出:Poor ANGEL has to stay in the pri原创 2015-07-24 03:04:20 · 478 阅读 · 0 评论