POJ3278 Catch That Cow(BFS)
📝
内容提要
题目链接 题意:起点为 n,终点为 k。运动有三个方向:n-1,n+1,2*n。最少几步到达 k 点。 思路:BFS 三个方向。额外要注意的是剪枝和 n 等于 k 时答案应为 0。
🏷️
标签
➡️
题目链接 题意:起点为 n,终点为 k。运动有三个方向:n-1,n+1,2*n。最少几步到达 k 点。 思路:BFS 三个方向。额外要注意的是剪枝和 n 等于 k 时答案应为 0。