hdu 1548 A strange lift (dijkstra算法)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548

题目大意：升降电梯，先给出n层楼，然后给出起始的位置，即使输出从A楼道B楼的最短时间。

注意的几点

(1)每次按一下，只能表示上或者是下，然后根据输入的看是上几层或者是下几层。

(2)注意不能到底不存在的楼层。

详见代码。

 #include <iostream>
 #include <cstdio>
 using namespace std;
 const int INF=;
 int map[][],node[],vis[],Min,n;

 void set()
 {
     for (int i=; i<=n; i++)
     {
         vis[i]=;
         node[i]=INF;
         for (int j=; j<=n; j++)
             map[i][j]=INF;
     }
 }

 int dijkstra(int m,int end)
 {
     int tm=m;
     vis[m]=;
     node[m]=;
     for (int k=; k<=n; k++)
     {
         Min=INF;
         for (int i=; i<=n; i++)
             if (!vis[i])
             {
                 if (node[i]>node[tm]+map[tm][i])
                     node[i]=node[tm]+map[tm][i];
                 if (Min>node[i])
                 {
                     Min=node[i];
                     m=i;
                 }
             }
         vis[m]=;
         tm=m;
         if(vis[end])
             return node[end];
     }
     return -;
 }

 int main ()
 {
     int k;
     while (scanf("%d",&n),n)
     {
         set();
         int a,b;
         scanf("%d%d",&a,&b);
         for (int i=; i<=n; i++)
         {
             scanf("%d",&k);
             if (i+k<=n)
                 map[i][i+k]=;
             if (i-k>=)
                 map[i][i-k]=;
         }
         printf ("%d\n",dijkstra(a,b));
     }
     return ;
 }