POJ - 1661 Help Jimmy (Dijkstra+堆优化)
POJ - 1661 Help Jimmy (Dijkstra+堆优化)
题目链接
题意
一个人从高处落下,落下时可能落至地面或者板子,当他落至地面时结束。我简化下题意就是要求,他在板子上移动的距离再加上开始落下时的高度即可。
题目保证有解,不会出现落下时的高度超出限制高度的情况。
思路
每个板子的左右端点当作路径中的点用dist数组存下,然后把起点当作点存入。把能够直接到地面的点存入...
原创
2019-07-19 18:29:38 ·
105 阅读 ·
0 评论