题意:给n个电梯,电梯可在m个层停下,每个电梯的速度不一样,给出起点0,终点Goal,求从起点到终点花的最少时间。
这道题实际是求最短路的问题,也是隐式图的搜索,与658 - It's not a Bug, it's a Feature!是同一类问题。我们设从0层开始,先找出从0层所能到达的各个层(状态),放入队列,然后从队列中找出用时最少的状态继续进行找,直至找到Goal层,结束或队列空结束,算法思想类似dijkstra。
程序代码:
题意:给n个电梯,电梯可在m个层停下,每个电梯的速度不一样,给出起点0,终点Goal,求从起点到终点花的最少时间。
这道题实际是求最短路的问题,也是隐式图的搜索,与658 - It's not a Bug, it's a Feature!是同一类问题。我们设从0层开始,先找出从0层所能到达的各个层(状态),放入队列,然后从队列中找出用时最少的状态继续进行找,直至找到Goal层,结束或队列空结束,算法思想类似dijkstra。
程序代码: