该博客介绍了一道编程题，要求计算青蛙从一个点跳跃到另一个点的最短路径中，最大跳跃段的底线——Frog Distance。通过使用动态规划松弛操作，遍历所有点组合，找到最小的Frog Distance。程序使用C++实现，包含输入处理、距离计算和动态规划核心算法。
题目大意：
青蛙要从一个石头（二维坐标点）跳到另外一个石头上，有其他n-2块石头可以作为跳跃的媒介。起码有一条可以跳跃的路线到达，指定石头上。在每条路线上，距离最大的一个跳跃段最为青蛙的跳跃能力底线---FrogDistance，求在所有的路线中最短的那个Frog Distance，并按指定格式输出。
解题思路：mindis[i][j]记录着点i与点j之间的Frog Distance。并利用点k来松弛；
mindis初始化为两点之间直接距离；
最低0.47元/天 解锁文章
扫一扫
143
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
