POJ3278 Catch That Cow(BFS)

📝

内容提要

题目链接 题意:起点为 n,终点为 k。运动有三个方向:n-1,n+1,2*n。最少几步到达 k 点。 思路:BFS 三个方向。额外要注意的是剪枝和 n 等于 k 时答案应为 0。

🏷️

标签

➡️

继续阅读