POJ 2253 Frogger简单Dijkstra算法实现
Frogger poj 2253
一定要看清题目的要求
湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离,某条路径...
原创
2019-05-03 21:42:41 ·
225 阅读 ·
0 评论