【POJ2253】Frogger 最短路,你想写LCA我不拦你
来源:互联网 发布:php官方手册 编辑:程序博客网 时间:2024/05/16 19:27
题意:多组数据,0停止。给出n个点的坐标,然后使1到2!!!!!!是到2!!不是到n!!!的最长边边长最小,并求该长。
题解:懒,所以直接写个一行floyd。
#include <cmath>#include <cstdio>#include <cstring>#include <algorithm>#define N 505using namespace std;double map[N][N];int n,x[N],y[N];int main(){//freopen("test.in","r",stdin);int i,j,k,g=0;while(scanf("%d",&n),n){for(i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);for(i=1;i<=n;i++)for(j=1;j<=n;j++)map[i][j]=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);for(k=1;k<=n;k++)for(i=1;i<=n;i++)for(j=1;j<=n;j++)map[i][j]=min(map[i][j],max(map[i][k],map[k][j]));printf("Scenario #%d\nFrog Distance = %.3f\n\n",++g,sqrt(map[1][2]));}return 0;}
复制去Google翻译翻译结果
0 0
- 【POJ2253】Frogger 最短路,你想写LCA我不拦你
- poj2253 Frogger(最短路变形)
- POJ2253 Frogger 最短路变形
- POJ2253 Frogger -DIJKSTRA || FLOYD最短路练习
- POJ2253 Frogger(floyd最短路算法)
- poj2253 - Frogger(最短路变形)
- poj2253~Frogger(最短路floyd)
- POJ2253---Frogger(最短路变形)
- POJ2253 Frogger(最短路变形,floyd,Dijkstra,spfa)
- poj2253 Frogger +poj1797Heavy Transpotaion(最短路dijkstra变式)
- POJ2253 Frogger(最短路径)
- POJ2253 -最短路-
- POJ2253&ZOJ1942--Frogger【SPFA】单源最短路变形
- poj2253—Frogger (并查集最短路)
- POJ2253--Frogger FLOYD【最小树变形】
- 最短路径?青蛙(Frogger), ZOJ1942, POJ2253
- Frogger 最短路变种
- Frogger(最短路)
- ListView—Item的click事件和Item里的button等子控件的click事件同时生效的解决办法
- Android项目-高考作文-AsyncTask的不足
- 程序员求职之道(《程序员面试笔试宝典》)之不想签约,但也不想轻易放弃机会,怎么办?
- 11gR2 Clusterware and Grid Home - What You Need to Know (Doc ID 1053147.1)
- 【机器学习】支持向量机SVM
- 【POJ2253】Frogger 最短路,你想写LCA我不拦你
- 第十周项目1.1 六次计算
- ubuntu下锁定笔记本的触摸板
- 项目管理学习笔记之五.沟通协调能力II
- C++对象模型中的虚拟函数分析
- UML视频总结(全面)
- Java运算符详解及其优先级
- FZU 1775 Counting Binary Trees(卡特兰数前n项和模m)
- tomcat部署web应用过程