一 原问题链接
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];