farmer and cow 广搜 java

```
import java.util.*;
public class Main {

    private  static int [] array = new int[100002] ; //每个数组的值存放农民到该点的最短距离
    private static int count = 0 ;
    private static Queue<Integer> queue  = new LinkedList<Integer>() ; 
    public static void main(String [] args){
        int farmer = 0 ; 
        int cat = 0 ;
        Scanner input = new Scanner(System.in) ;
        while(input.hasNext()){
            farmer = input.nextInt() ;// 读入农民的位置
            cat = input.nextInt() ;  //读入奶牛的位置
            if(farmer < cat ){     //如果农民在前(位置较小),奶牛在后(位置较大)
                queue.add(farmer) ;
                while(!queue.isEmpty()){
                    int index = queue.remove() ;
                    if(index == cat){ 
                        break ;
                    }
                    //向前一步走,如果下一个节点的值大于当前节点值+1 则更新下一个节点值
                    if((index + 1 >= 0 )&&(index + 1 <= 100000)&&
                       (array[index+1] == 0 || array[index+1] > array[index] + 1)){
                        array[index + 1] = array[index] + 1 ;
                        queue.add(index+1);
                    }
                    //向后一步走,如果下一个节点的值大于当前节点值+1 则更新下一个节点值
                    if((index - 1 >= 0 )&&(index - 1 <= 100000)&&
                       (array[index - 1] == 0 || array[index-1] > array[index] + 1)){
                        array[index - 1] = array[index] + 1 ;
                        queue.add(index - 1) ;
                    }
                    //穿越走,如果下一个节点的值大于当前节点值+1 则更新下一个节点值
                    if((index * 2 <= 100000)&&(index * 2 > 0)&&
                       (array[index*2] == 0 || array[index*2] > array[index] + 1)){
                        array[index * 2]= array[index] + 1 ;
                        queue.add(index * 2 ) ;
                    }
                }
                System.out.println(array[cat]);
                Arrays.fill(array, 0);// 输出结果后,要把数组置0 , 为下一组数据做准备
                queue.clear(); //清空队列
            }
            else{ // 奶牛在前,农民在后
                System.out.println(farmer - cat);
            }

        }
    }
}