uva821网页跳跃

题意：

求所有点直接的平均最短距离

思路：

对每个点编号，然后Floyd，统计

// Floyd算法
#include <cstdio>
#include <map>
#include <cmath>
#include <cstring>
#include <algorithm>
#define fi first
#define se second
#define pii pair<int,int>
using namespace std;
const int INF = 10000000;
typedef long long LL;
const int maxn = 100+5;
const double eps = 1e-8;
int n;
int G[maxn][maxn], dis[maxn][maxn];
map<int, int> mp;
int Id(int x){int m = mp.size();if(mp.count(x) == 0) mp.insert(make_pair(x, m));return mp[x];
}void Floyd(){for(int k = 0; k < n; ++k){for(int i = 0; i < n; ++i){for(int j = 0; j < n; ++j)if(dis[i][k] < INF&&dis[k][j] < INF){dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);}}}
} int main()
{freopen("in.txt","r",stdin);int x1,y1;int kase = 1;while(scanf("%d%d",&x1,&y1) == 2){if(x1+y1 == 0) break;mp.clear();for(int i = 0; i < maxn; ++i) {dis[i][i] = 0;for(int j = 0; j < maxn; ++j){dis[i][j] = INF; G[i][j] = 0;}}int a = Id(x1), b = Id(y1);G[a][b] = 1; dis[a][b] = 1;while(scanf("%d%d",&x1,&y1) == 2){if(x1+y1 == 0) break;a = Id(x1); b = Id(y1);//printf("%d -> %d,  ",a,b);G[a][b] = 1; dis[a][b] = 1;}double sum = 0;n = mp.size(); int cnt = n*(n-1);Floyd();for(int i = 0; i < n; ++i){for(int j = 0; j < n; ++j) if(i != j){//printf("%d -> %d: %d\n", i+1, j+1, dis[i][j]);sum += dis[i][j];} }printf("Case %d: average length between pages = %.3lf clicks\n", kase++, sum/cnt);}return 0;
}

uva821网页跳跃相关推荐

【web前端特效源码】使用 HTMLCSSJavaScript实现各种跳跃浮动慢跑翻转旋转坠落的魔幻文字动画效果~太上头了~/动画效果|前端开发|IT软件开发基础入门教程|网页制作|网站开发定制
b站视频演示效果: [web前端特效源码]使用 HTML&CSS&JavaScript实现各种跳跃浮动慢跑翻转旋转坠落的魔幻文字动画效果~太上头了~/动画效果|前端开发|IT软件开效 ...
习题11-1 网页跳转 uva821
题目:https://vjudge.net/problem/UVA-821 见紫书P379 这题我没看到题目已经假定任意两点之间有路,不然还要保存给的点,有了这条件就简单多了,G[i][j]!=INF ...
百度搜索带网页特效的关键词
百度网页上也是带有特效的,不过,这个特效技术早在很久以前就有了的,只不过很少有人知道,百度本身也并没有进行宣传过.看来百度是想在网友们浏览网页时突然跳出来一些特效,带来惊喜的.小面就来看看这些特效都有 ...
网页游戏架设_这10年来手机游戏的迭代，也是一部硬件发展史丨触乐
硬件厂商为手游玩家带来的不仅是性能更强.网速更快的手机产品,它们也可能从根本上在塑造手机游戏的未来. 每当夜幕降临,直播平台的手机游戏区里又热闹了起来.各种短平快的手机游戏比赛正在这里展现给它们的观众 ...
python开发网页视频播放器_HTML5 VideoAPI，打造自己的Web视频播放器
本文将使用HTML5提供的VideoAPI做一个自定义的视频播放器,需要用到HTML5提供的video标签.以及HTML5提供的对JavascriptAPI的扩展. 一.基础知识 1.用法注意:au ...
html超文本链接本页面,从HTML语言到网上家园第三章超文本链接(1)-网页设计,HTML/CSS...
超文本链接是 html 语言最大的特点之一,使用超文本链接可以极大的增加文件访问的灵活度,人们可以通过点击页面中的链接指针查看所需的内容,进退自如,灵活方便,这更加符合人的跳跃.交叉的思维方式.凡是浏 ...
HTML5跑酷网页游戏源码
介绍: HTML5跑酷网页游戏,按空格键上下左右控制跳跃网盘下载地址: http://kekewangLuo.net/tzGmMF9q6Fg0 图片:
网页设计配色应用实例剖析——黄色系
黄色是阳光的色彩,具有活泼与轻快的特点,给人十分年轻的感觉.象征光明.希望.高贵.愉快.浅黄色表示柔弱,灰黄色表示病态.它的亮度最高,和其他颜色配合很活泼,有温暧感,具有快乐.希望.智慧和轻快的个性, ...
网页设计配色应用实例之黄色系
黄色是阳光的色彩,具有活泼与轻快的特点,给人十分年轻的感觉.象征光明.希望.高贵.愉快.浅黄色表示柔弱,灰黄色表示病态.它的亮度最高,和其他颜色配合很活泼,有温暧感,具有快乐.希望.智慧和轻快的个性 ...

uva821网页跳跃

题意：

思路：

uva821网页跳跃相关推荐

最新文章

热门文章