题目链接：poj.org/problem?id=2253题目大意：Freddy Frog 坐在湖中的一个石头上， 突然的他注意到Fiona Frog 坐在另一个石头上，Freddy Frog 要去拜访Fiona Frog ， 但是水很脏，而且有游客的防晒霜漂上面， 为了避免游泳过去他只能跳过去。不幸...
分类：
其他好文 时间：
2014-12-11 17:10:25
阅读次数：
191
题意 给你n个点的坐标 求第1个点到第2个点的所有路径中两点间最大距离的最小值
很水的floyd咯
#include
#include
#include
#include
using namespace std;
const int N=205;
double d[N][N];
int x[N],y[N],n;
void floyd()
{
for(int k=1;k<=n;...
分类：
其他好文 时间：
2014-10-30 23:59:16
阅读次数：
406
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26435
Accepted: 8603
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly ...
分类：
其他好文 时间：
2014-10-22 18:21:00
阅读次数：
306
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26417
Accepted: 8592
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-10-16 23:46:53
阅读次数：
239
UVA 534 - Frogger
题目链接
题意：给定一些点，现在要求一条路径从第一个点能跳到第二个点，并且这个路径上的最大距离是最小的
思路：利用kruskal算法，每次加最小权值的边进去，判断一下能否联通两点，如果可以了，当前权值就是答案
代码：
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-28 00:56:58
阅读次数：
273
题意： 题目撰写者的英语真是艰难晦涩，看了别人题解，才知道这题题意。 两个forger 一个froger 要蹦到另外一个froger处，他们的最短距离是这样定义的 ： The frog distance (humans also call it minimax distance) between t...
分类：
其他好文 时间：
2014-08-26 19:02:16
阅读次数：
232
T - Frogger
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2253
Appoint description:
System Crawler (2014-08-24)
Description
...
分类：
其他好文 时间：
2014-08-25 17:06:04
阅读次数：
202
解题报告
题意：
求0到1所有路中最大值最小的那个数。
思路：
floyd。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q;
double mmap[210][210];
struct node {
double x,y;
} p[210]...
分类：
其他好文 时间：
2014-08-22 01:39:55
阅读次数：
275
题目链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:25773Accepted:8374DescriptionFreddy Frog is sitting on...
分类：
其他好文 时间：
2014-08-19 14:19:04
阅读次数：
364
1 /* 2 题意：就是源点到终点有多条的路径，每一条路径中都有一段最大的距离！ 3 求这些路径中最大距离的最小值！ 4 5 Dijkstra, Floyd, spfa都是可以的！只不过是将松弛的条件变一下就行了！ 6 7 想了一下，这道题用最小...
分类：
其他好文 时间：
2014-08-15 17:22:39
阅读次数：
237
