题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548
今天有毒,做题RE了一天,T.T
此题尚未解决,但是样例过了,貌似也没找出错误,放几天再试试?
#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;
int n,a,b,c[205];
int vis[205];
struct Node
{
int pos,step;
};
queue<Node>q;
Node k,l;
int bfs(int sta)
{
k.pos=sta;
k.step=0;
vis[k.pos]=1;
q.push(k);
while(!q.empty())
{
k=q.front();
q.pop();
if(k.pos==b)
return k.step;
if(k.pos+c[k.pos]<=n&&k.pos+c[k.pos]>0&&!vis[k.pos+c[k.pos]])
{
l.pos=k.pos+c[k.pos];
vis[l.pos]=1;
l.step=k.step+1;
q.push(l);
}
if(k.pos-c[k.pos]>0&&k.pos-c[k.pos]<=n&&!vis[k.pos-c[k.pos]])
{
l.pos=k.pos-c[k.pos];
vis[l.pos]=1;
l.step=k.step+1;
q.push(l);
}
}
return -1;
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
else
{
scanf("%d%d",&a,&b);
for(int i=1; i<=n; i++)
{
scanf("%d",&c[i]);
vis[i]=0;
}
int ans=bfs(a);
printf("%d\n",ans);
}
}
}