BFS
Noble_le
这个作者很懒,什么都没留下…
展开
-
Catch That Cow(BFS)
题目链接:https://vjudge.net/contest/176287#problem/J 题意:输入N,K。N代表起始位置 ,K代表最终位置。如果现在的位置在X,下一步可以到X-1 or X+1 or 2*X,每次移动用一分钟,问最小用时多少分钟。 心得:看到此题时,要联想到用BFS,要建树,每个父节点有三个子节点(两个端点除外),子节点方向为-1,+1,*2,入队是用个数组visit原创 2017-08-14 08:58:58 · 153 阅读 · 0 评论 -
Dungeon Master(BFS)
题目链接:https://vjudge.net/contest/176287#problem/K 心得:相比以往的BFS,此题的不同是有六个方向需要注意,当queue定义在bfs()函数外时还要注意queue的清空。 代码:原创 2017-08-12 09:56:18 · 128 阅读 · 0 评论 -
Find The Multiple (BFS)
题目链接:https://vjudge.net/contest/176287#problem/I 题意:输入一个数n,输出一个n的倍数,这个倍数仅有1和0组成,可能多个答案,输出一个就行。 代码:原创 2017-08-09 15:38:37 · 274 阅读 · 0 评论 -
HDU-1242 Rescue BFS+优先队列
题目链接:https://vjudge.net/contest/176287#problem/B "."代表路 "#"代表墙 "a"代表angel "r"代表起点 "x"代表敌人 代码:翻译 2017-08-09 14:31:12 · 302 阅读 · 0 评论 -
Open the Lock
标题 ##Open the Lock题目链接:https://vjudge.net/contest/176287#problem/A 题意:Each time, you can add or minus 1 to any digit. When add 1 to ‘9’, the digit will change to be ‘1’ and when minus 1 to ‘1’, the di原创 2017-08-14 16:44:44 · 221 阅读 · 0 评论