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[
相关文章
相关标签/搜索