poj 3278 catch that cow dfs Java

poj 3278 catch that cow
自己一开始用的是dfs，但是dfs需要把所有的情况都求出来，才能得到最快的。所以后来改成了bfs，后来突然想到题目要求的是最快的，相当于最短路径了，所以用了 bfs。

import java.util.ArrayDeque;
import java.util.Scanner;

class Step {
    int x; // 位置
    int steps; // 到达位置 x 所需的步数

    public Step(int x, int steps) {
        this.x = x;
        this.steps = steps;
    }
}
/**
 * @author wangshaoyu
 */
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        boolean[] visited = new boolean[100011]; // 用于标记这个点是不是已经访问过了，总是忘记加这个数组
        ArrayDeque<Step> queue = new ArrayDeque<Step>();
        // 初始化
        visited[n] = true;
        queue.add(new Step(n, 0));

        while (! queue.isEmpty()) {
            Step st = queue.poll();
            // 如果找到目标
            if (st.x == k) {
                System.out.println(st.steps);
                return;
            }
            else {
                if (st.x - 1 >= 0 && visited[st.x - 1] == false) {
                    queue.add(new Step(st.x - 1, st.steps + 1));
                    visited[st.x - 1] = true;
                }
                if (st.x + 1 <= 100010 && visited[st.x + 1] == false) {
                    queue.add(new Step(st.x + 1, st.steps + 1));
                    visited[st.x + 1] = true;
                }
                if (st.x * 2<= 100010 && visited[st.x * 2] == false) {
                    queue.add(new Step(st.x * 2, st.steps + 1));
                    visited[st.x * 2] = true;
                }
            }
        }
    }
}