POJ2253 Frogger(Floyd) ╰半橙微兮° 2022-07-11 06:56 119阅读 0赞 **题目描述:青蛙A要找青蛙B,路径任选,求所有可能路径中跳的最远的一步,它们之中的最小距离值。** **输入要求,第一行为石头数,二三行为起点和终点位置,n-2行为其他石头结点。第一行为0使结束。** **问题分析:需要知道任意两节点间的距离比较,可以用Flord算法。** #include <iostream> #include <cmath> using namespace std; #define max_n 210//没有分号 #define N2(x) ((x)*(x)) struct pos { double x,y; } ps[max_n]; int n,Case; double dis[max_n][max_n]; int main() { while(cin>>n,n) { for(int i=1;i<=n;i++) cin>>ps[i].x>>ps[i].y; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(i==j) dis[i][j]=0; else dis[i][j]=sqrt(N2(ps[i].x-ps[j].x)+N2(ps[i].y-ps[j].y)); for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dis[i][j]=min(dis[i][j],max(dis[i][k],dis[k][j])); printf("Scenario #%d\nFrog Distance = %.3f\n\n",++Case,dis[1][2]); } return 0; } while(cin>>n,n) n输入成功并且n为真的条件语句
相关 最短路径?青蛙(Frogger), ZOJ1942, POJ2253 感觉只是用了最短路径的思想啊。 bellman算法是神奇的迭代,dijkstra是神奇的贪心。 看了下面这个图,感到这特么就是个最小生成树的计算过程啊。 ![Center 朴灿烈づ我的快乐病毒、/ 2024年02月17日 23:47/ 0 赞/ 49 阅读
相关 B - Frogger POJ - 2253————最短路变形 [题目链接->][-] 题意是:一个青蛙 到另一个青蛙的最短距离就是 最小必要跳跃的距离。 其实这个题是单元最短路题变形体, 但是我为了简单 用了floyed, 这个时 素颜马尾好姑娘i/ 2023年08月17日 16:31/ 0 赞/ 112 阅读
相关 [kuangbin带你飞]专题四 最短路练习 B( POJ 2253) Frogger(spfa) B - Frogger(spfa) 题目链接:[https://vjudge.net/contest/66569\problem/B][https_vjudge.net_ - 日理万妓/ 2023年08月17日 15:40/ 0 赞/ 124 阅读
相关 POJ 2253-Frogger(最小生成树-给定终点) Frogger <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td> 柔情只为你懂/ 2022年07月11日 12:25/ 0 赞/ 135 阅读
相关 POJ2253 Frogger(Floyd) 题目描述:青蛙A要找青蛙B,路径任选,求所有可能路径中跳的最远的一步,它们之中的最小距离值。 输入要求,第一行为石头数,二三行为起点和终点位置,n-2行为其他石头结点。第一 ╰半橙微兮°/ 2022年07月11日 06:56/ 0 赞/ 120 阅读
相关 POJ 2253 Frogger floyd变形 滴,集训第二十五天打卡。 最近又好热好热了呀... POJ 2253 Frogger Freddy Frog is sitting on a stone in the m 曾经终败给现在/ 2022年06月10日 05:55/ 0 赞/ 161 阅读
相关 poj 2253(区间DP) [原题][Link 1] 思路:求所有路径中最大跳跃距离的最小值, 很诡异的是输出答案如果用G++,.3lf%格式会出错,c++可以过 include<cstdio 男娘i/ 2022年06月04日 03:05/ 0 赞/ 233 阅读
相关 poj-2253-Frogger Frogger <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td> ゝ一世哀愁。/ 2022年05月28日 12:07/ 0 赞/ 130 阅读
相关 POJ - 2253 Frogger(迪杰斯特拉变形) Frogger Description Freddy Frog is 素颜马尾好姑娘i/ 2022年05月19日 14:29/ 0 赞/ 146 阅读
还没有评论,来说两句吧...