![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜BFS
文章平均质量分 69
暮光乐鱼
这个作者很懒,什么都没留下…
展开
-
hdu 1026 Ignatius and the Princess I(bfs搜索+输出路径)
题目来源:hdu-1026 Ignatius and the Princess I Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14677 Accepted Submi原创 2015-08-26 09:04:38 · 1013 阅读 · 0 评论 -
zoj 1091 Knight Moves
本题采用了广度优先算法(BFS)。 第一次做。 广搜的一般结构: 定义一个队列; 起始点入队; while(队列非空) { 队头结点出列; 若为所求目标状态,跳出; 否则,开始查找,将其扩出的所有子节点,全原创 2015-08-06 09:36:51 · 540 阅读 · 0 评论 -
hdu 1548 A strange lift
本题链接:点击打开链接 题目大意:输入N,A,B。N为楼层总数,A为起始楼层数,B为所要到的楼层数,然后输入N个数值,表示Ki(即每层楼可选择上或下的楼层数),求能否从A到B,若能,输出最短次数,若否,输出-1. 大致思路:使用广搜(BFS),用一个标记数组mark[ ],将起始楼层的mark[ ]标记为1;然后对当前楼层可走的路径做标记,走一次mark[ ]走到楼原创 2015-08-06 11:03:09 · 340 阅读 · 0 评论 -
hdu 1072 Nightmare
本题链接:点击打开链接 题目大意: 输入一个N * M的迷宫,数字2为起点,3为终点,起始时间为6,遇到4时,时间还原为6。若能走出迷宫,输出最小步数,若不能,输出-1。 解题思路: 采用广搜(BFS),先将迷宫存放在map[ ]中,每一步可走的方向有四个,即上,下,左,右。将每一步可走的路线搜索一遍,满足条件的即为最短的。 参考AC代码: #includ原创 2015-08-06 20:05:45 · 336 阅读 · 0 评论 -
Catch That Cow (BFS)
题目大意: 输入一个N和K,N为人的起始位置,K为牛的位置,牛不动,人有三种移动方式,向前一步,向后一步,或移动到当前位置坐标的二倍处,求移动到牛位置的最少次数。 解题思路: 使用广搜(BFS),对人当前位置的三种移动方式进行搜索,所得出的即为最少移动次数。 参考代码: #include #include #include using namespac原创 2015-08-06 20:46:53 · 366 阅读 · 0 评论