poj 2253 Frogger(floyd)
来源:互联网 发布:mindly mac 编辑:程序博客网 时间:2024/06/15 15:03
题意:
给出石头的坐标,求青蛙的最大跳跃距离。换句话说,青蛙的跳跃能力至少多远才能跳到目的地。
思路;
将佛罗德算法的松弛条件修改一下就可以。
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;double w[205][205];int x[205],y[205];int main(){int n,ca=1;while(scanf("%d",&n)&&n){for(int i=0;i<n;i++)scanf("%ld%ld",&x[i],&y[i]);for(int i=0;i<n;i++)for(int j=0;j<n;j++){double te= (x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);w[i][j]=pow(te,0.5);}for(int k=0;k<n;k++)for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(w[i][k]<w[i][j]&&w[k][j]<w[i][j])//这里的松弛操作是代码核心部分w[i][j]=max(w[i][k],w[k][j]);printf("Scenario #%d\nFrog Distance = %.3f\n\n",ca++,w[0][1]);}return 0;}
阅读全文
0 0
- POJ 2253 Frogger (Floyd)
- POJ 2253 Frogger(Floyd)
- POJ 2253 Frogger (Floyd)
- poj 2253 Frogger(floyd)
- POJ 2253 Frogger Floyd
- 【Floyd】-POJ-2253-Frogger
- Frogger poj 2253 floyd
- poj 2253 Frogger (floyd)
- poj 2253 Frogger (floyd)
- POJ-2253 Frogger (Floyd)
- POJ 2253 Frogger 【Floyd】
- 【POJ 2253 Frogger】+ Floyd
- poj 2253 Frogger (最短路Floyd)
- poj 2253 Frogger (floyd算法)
- POJ 2253 Frogger(最短路 Floyd)
- POJ 2253 Frogger最短路(floyd)
- POJ 2253 Frogger(floyd 或 dijstra)
- POJ 2253 Frogger(Dijkstra or Floyd)
- script属性 async 和defer
- 总线驱动模型
- Python基础学习<三>
- MacOS10编译Hadoop2.7.4
- 2017理数全国卷II T21
- poj 2253 Frogger(floyd)
- noip题目
- go语言
- 一个女程序员的默默人生------转正了,不知道该伤心,还是该幸运
- 世界上最简单的病毒(bat)
- PHP应用中利用NoSQL数据库缓存之Memcache
- 树莓派交叉编译
- 操作系统基础知识
- 提高HTML5 canvas性能的几种方法!