HDOJ搜索专题之A strange lift

BFS基础题

#include <stdio.h>
#include <string.h>
#include <queue>
#define N 201
#define INF 0x7fffffff
using namespace std;
queue<int> Q;
int d[N],t[N],n,a,b,cur,next;
char inq[N];
void bfs()
{
  for(int i=1;i<=n;i++) t[i]=INF;
  memset(inq,0,sizeof(inq));
  t[a]=0;
  Q.push(a);
  inq[a]++;
  while(!Q.empty())
  {
    cur=Q.front(),Q.pop();
    inq[cur]--;
    next=cur+d[cur];
    if(next>=1 && next<=n && t[next]>t[cur]+1)
    {
      t[next]=t[cur]+1;
      if(!inq[next])  Q.push(next),inq[next]++;
    }
    next=cur-d[cur];
    if(next>=1 && next<=n && t[next]>t[cur]+1)
    {
      t[next]=t[cur]+1;
      if(!inq[next])  Q.push(next),inq[next]++;
    }
  }
  if(t[b]==INF) puts("-1");
  else  printf("%d\n",t[b]);
}
int main()
{
  while(scanf("%d",&n)&&n)
  {
    scanf("%d%d",&a,&b);
    for(int i=1;i<=n;i++) scanf("%d",&d[i]);
    bfs();
  }
  return 0;
}