P1135 奇怪的电梯（BFS）

``
思路分析：
该题考查 广度优先搜索
从a楼层到b楼层需要多少次。
首先利用一个e数组来保存每层楼能够上下走的楼层数。
设置一个v数组来保存是否已经走过某一层楼，防止重复。
每层楼有两种走法，上下层数都一样，所以类似一个二叉树，每个父节点是每个楼层，每个子结点为满足条件的上下两种情况。
通过设置两个队列 q1,q2。
队列 q1 保存每层楼和子结点入队
队列 q2 保存行走的步数
如果q1队列部位空进入循环，如果判断到q1队列 队首元素的值等于要找的值输出q2队首元素 就是行走的步数，并退出函数
否则向q1的队首元素上下行走
t=q1.peek()-e[q1.peek()];//向下走
t=e[q1.peek()]+q1.peek();//向上走
判断t是否超过楼层，或者该楼层已经走过
如果没有则需要将该楼层压进队列，q2中压进q2.peek()+1；
如果最后跳出循环，则说明没找到，需要输出-1，退出函数

import java.util.*;
public class Main {
   
    static int n,a,b;
    static boolean []v=new boolean[210];
    static int []e=new int[210];
    public static void main(