hdu1548

题意：一个人要从某一层电梯到另一层电梯 ，每层电梯都只能上或者下特定层数，问你从某一层到另一层最少需要按多少次电梯按钮

如果你看了数据范围的话你就会想到用BFS广搜

用广搜就会想到队列  

我先说说队列的几个基本语句吧

include<queque>

queque<这个里面可以是很多类型也可以是结构体>q

入队q.push(x)将x接到对位

q.pop(x)弹出队列的第一个元素

q.front(x)访问数组的第一个元素

q.back(x)访问数组的最后一个元素

判断队列空，如例：q.empty()，当队列空时，返回true。

访问队列中的元素个数，如例：q.size()

这道题需要查重就是看这个点是否被找过了    下面看代码 在代码中海油说明

#include<stdio.h>#include<math.h>#include<string.h>#include<iostream>#include<queue>using namespace std;int s,e,n;int ss[205],vis[205];struct node{    int x,step;};int check(int x)  //判断是否越界的函数{    if(x<=0||x > n)        return 1;    return 0;}int BFS(){    queue<node> Q;    node a,next;    int i;    a.x = s;    a.step = 0;    vis[a.x] = 1;    Q.push(a);    while(!Q.empty())    {        a = Q.front();        Q.pop();        if(a.x == e)            return a.step;        for(i = -1; i <= 1; i+=2)        {            next = a;            next.x += i * ss[next.x];            if(check(next.x)||vis[next.x])  //先看看是否越界  然后看看是否找过了            {                continue;            }            vis[next.x] = 1;            next.step++;            Q.push(next);        }    }    return -1;}int main(){    int i;    while(~scanf("%d",&n)&&n)    {        scanf("%d%d",&s,&e);        memset(vis,0,sizeof(vis));        for(i = 1; i <= n; i++)        {            scanf("%d",&ss[i]);        }        printf("%d\n",BFS());    }    return 0;}