Catch That Cow(农夫和牛)(BFS入门)(详解)

题目: 题目大意: 输入n和k表示农夫和牛的位置,n和k在区间【0,100000】间 农夫有三种方式进行移动,每种方式需要的时间相同,都是一分钟 1.向前移动一米(+1) 2.向后移动一米(-1) 3.移动到2*n(移动到二倍农夫当前米数) 牛不动 求农夫走到牛所在位置的最短时间(分钟)并输出。 代码: #include <cstdio> #include<queue> #include<cstr
相关文章
相关标签/搜索