2N. A strange lift（BFS未更新）（最短路径）

最短路径写法

#include<bits/stdc++.h>
using namespace std;
int dp[205],V[205];
int MAP[205][205];
const int inf=0x3f3f3f3f;
int minhh(int x,int y)
{
    if(x<=y)return x;
    else return y;
}
int main() 
{    
    int i,N,A,B,ki,min;
    while(scanf("%d",&N),N)
    {    
        scanf("%d %d",&A,&B);
        memset(MAP,inf,sizeof(MAP));
        memset(dp,inf,sizeof(dp));
        memset(V,-1,sizeof(V));
        for(i=1;i<=N;i++)
        {
            scanf("%d",&ki);
            MAP[i][i]=0;//不要忘记自己到自己楼层 
            if(i>ki)MAP[i][i-ki]=1;
            if((N-i)>=ki)MAP[i][i+ki]=1;//注意这里一个是大于一个是大于等于，发现循环到某一步出问题，可以检查一下这种边界赋值 
        }
        //录入题给信息
        for(i=1;i<=N;i++){dp[i]=MAP[A][i];}
        while(1)
        {
            dp[203]=inf;min=203;//初始化 
            for(i=1;i<=N;i++)
            {
                if(V[i]==-1&&dp[i]<dp[min])min=i;
            }//找出最小边 
            if(min==B)break;//找到最短路径，结束循环 
            if(min==203)break;//所有路径都考虑完了 
            V[min]=0;//表示这个城市考虑过了
            for(i=1;i<=N;i++)
            {
                if(V[i]==-1&&dp[i]>dp[min]+MAP[min][i])
                dp[i]=dp[min]+MAP[min][i];
            }//松弛操作，更新到达每个城市的最短路径 
        }
        if(dp[B]>=inf)printf("-1\n");
        else printf("%d\n",dp[B]);
    }
        
    return 0;
}

总结

1.DJ算法，楼层间有路设为距离为1，没路设为无穷远，有向图

2.不要忘记自己到自己楼层