Frog Distance(poj2253)flo…
来源:互联网 发布:linux远程桌面工具 编辑:程序博客网 时间:2024/06/05 08:15
题目大意:
青蛙要从一个石头(二维坐标点)跳到另外一个石头上,有其他n-2块石头可以作为跳跃的媒介。起码有一条可以跳跃的路线到达,指定石头上。在每条路线上,距离最大的一个跳跃段最为青蛙的跳跃能力底线---FrogDistance,求在所有的路线中最短的那个Frog Distance,并按指定格式输出。
解题思路:mindis[i][j]记录着点i与点j之间的Frog Distance。并利用点k来松弛;
mindis初始化为两点之间直接距离;
#include
#include
#include
#include
#include
#define inf 0x6FFFFFFF
using namespace std;
struct point
{
};
vector points;
double mindis[210][210];
double getdis(point a,point b)
{
}
int main()
{
}
0 0
- Frog Distance(poj2253)flo…
- (POJ2253)Frog
- The Furthest Distance&…
- poj2253 frog之最小生成树prim解法
- poj2253(warshall)
- poj2253(floyd)
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj2253
- poj1442(最大最小堆)
- hive和hbase的整合
- 并查集加最小堆实现的Kruskal算法…
- 求一条直线上能包含的最多数量的点
- DM365 DMAI
- Frog Distance(poj2253)flo…
- 使用ASP.NET Web Api构建基于REST风格的服务实战系列教程
- prim算法(poj1789)
- poj2075并查集加堆实现的克鲁…
- 经典RMQ(poj3264)
- “晓晓,快点起床哦,上课该迟到了。
- Android中Textview显示带html文本
- poj(2774)后缀数组法求公共连续…
- poj1330LCA问题