hdu 1548 A strange lift (dijkstra算法)
来源:互联网 发布:淘宝背景音乐推荐 编辑:程序博客网 时间:2024/05/17 21:17
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548
题目大意:升降电梯,先给出n层楼,然后给出起始的位置,即使输出从A楼道B楼的最短时间。
注意的几点
(1)每次按一下,只能表示上或者是下,然后根据输入的看是上几层或者是下几层。
(2)注意不能到底不存在的楼层。
详见代码。
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 const int INF=9999999; 5 int map[205][205],node[205],vis[205],Min,n; 6 7 void set() 8 { 9 for (int i=1; i<=n; i++)10 {11 vis[i]=0;12 node[i]=INF;13 for (int j=1; j<=n; j++)14 map[i][j]=INF;15 }16 }17 18 int dijkstra(int m,int end)19 {20 int tm=m;21 vis[m]=1;22 node[m]=0;23 for (int k=2; k<=n; k++)24 {25 Min=INF;26 for (int i=1; i<=n; i++)27 if (!vis[i])28 {29 if (node[i]>node[tm]+map[tm][i])30 node[i]=node[tm]+map[tm][i];31 if (Min>node[i])32 {33 Min=node[i];34 m=i;35 }36 }37 vis[m]=1;38 tm=m;39 if(vis[end])40 return node[end];41 }42 return -1;43 }44 45 int main ()46 {47 int k;48 while (scanf("%d",&n),n)49 {50 set();51 int a,b;52 scanf("%d%d",&a,&b);53 for (int i=1; i<=n; i++)54 {55 scanf("%d",&k);56 if (i+k<=n)57 map[i][i+k]=1;58 if (i-k>=1)59 map[i][i-k]=1;60 }61 printf ("%d\n",dijkstra(a,b));62 }63 return 0;64 }
0 0
- hdu 1548 A strange lift (dijkstra算法)
- HDU 1548 A strange lift (Dijkstra算法)
- hdu 1548 A strange lift Dijkstra+SPFA算法AC
- 【BFS/Dijkstra】hdu 1548 A Strange Lift
- hdu 1548 A strange lift (BFS、Dijkstra)
- 【Dijkstra】-HDU-1548-A strange lift
- HDU 1548 A strange lift(Dijkstra)
- HDU - 1548 A strange lift(Dijkstra)
- 关于Dijkstra算法的一点总结(附题:HDU-1548 A strange lift)
- hdu 1548-A strange lift-最短路-dijkstra
- [HDU 1548]A Strange Lift[Dijkstra最短路]
- HDU 1548 A strange lift(Dijkstra、BFS、DP)
- hdu 1548 A strange lift(Dijkstra+合理转换)
- HDU 1548 A strange lift(构造+最短路Dijkstra)
- A strange lift hdu1548 Dijkstra算法
- A strange lift hdu 1548
- HDU 1548 A strange lift
- HDU 1548 A strange lift
- 成员变量、实例变量、类变量、成员方法、实例方法、类方法的区别
- hdu 1874 畅通工程续
- spring aop中的propagation的7种配置的意思
- hdu 2112 HDU Today (最短路)
- poj 2312 Battle City(优先队列+bfs)
- hdu 1548 A strange lift (dijkstra算法)
- hdu 3790 最短路径问题(双重权值,dijkstra算法)
- hdu 1217 Arbitrage (spfa算法)
- poj 2387 Til the Cows Come Home(dijkstra算法)
- hdu 2066 一个人的旅行
- poj 1062 昂贵的聘礼 (dijkstra最短路)
- poj 2253 Frogger (dijkstra最短路)
- CxImage的编译及简单使用举例
- hdu 1233 还是畅通工程 (最小生成树)