广度度优先搜索实现抓牛问题

一 原问题链接

3278 -- Catch That Cowhttp://poj.org/problem?id=3278

二 输入和输出

1 输入

两个数，第1个数代表农夫的位置，第2个数代表牛的位置

2 输出

农夫抓牛的最小步数

三 输入和输出样例

1 输入样例

5 17

2 输出样例

4

四 代码

package graph.poj3278;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class POJ3278BFS {
    static final int MAXN = 100009;
    static boolean vis[] = new boolean[MAXN];
    static int d[] = new int[MAXN];