#include<iostream>
#include<cstdio>
#include<queue>
#include<stdlib.h>
int sum=0;
int N,A,B;
typedef struct lift
{
int time,FLOOR;
bool operator < (const lift &a) const{
return time>a.time;
}
}floor;
int BFS(int k[],int k2[],int k1[]);
using namespace std;
int main()
{
while(scanf("%d",&N)!=EOF)
{
if(N==0){break;}
scanf("%d%d",&A,&B);
int k[201],k2[3]={0,1,-1},k1[202]={0};
int i;
for(i=1;i<=N;i++)
{
scanf("%d",&k[i]);
}
int t;
t=BFS(k,k2,k1);
printf("%d\n",t);
}
return 0;
}
int BFS(int k[],int k2[],int k1[])
{
priority_queue<floor> que;
floor start,next,cur;
start.FLOOR=A;
start.time=0;
k1[A]=1;
que.push(start);
while(!que.empty())
{
cur=que.top();
que.pop();
int z;
for(z=1;z<=2;z++)
{
next.FLOOR=cur.FLOOR+k[cur.FLOOR]*k2[z];
next.time=cur.time+1;
if((next.FLOOR>N)||(next.FLOOR<1)){continue;}
if(k1[next.FLOOR]==1){continue;}
k1[next.FLOOR]=1;//1代表已经走过;
if(next.FLOOR==B){return next.time;}
else{ que.push(next); }
}
}
return -1;
}
我觉得是循环那个地方超时了,但是没有想到怎么解决
HDU-1548超时怎么解决?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
- ¥50 成都蓉城足球俱乐部小程序抢票
- ¥15 yolov7训练自己的数据集
- ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
- ¥15 电力市场出清matlab yalmip kkt 双层优化问题
- ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)