【floyed】导游的魔棒

思路：

初看此题，n<=50直接用floyed写，我用了三维数组f[i][j][0/1]表示从i到j有没有用减半的最短距离，然后floyed来求最短路就好了，然后变量要开double，因为折半要除以2，会出现0.5的情况

C o d e Code Code:

#include <cstdio>
#include <iostream>
#include <cstring>
#define CWH using
#define AK namespace
#define IOI std
CWH AK IOI;
int n;
double a[100][100],f[100][100][100];//a是图
int main ()
{//  freopen ("c.in","r",stdin);
//  freopen ("c.out","w",stdout);scanf("%d",&n);for (int i = 1; i <= n; ++i)for (int j = 1; j <= n; ++j){scanf("%lf",&a[i][j]);  if (a[i][j] == 0) {f[i][j][0] = 10010100;f[i][j][1] = 10010100;}else //要不要折半{             f[i][j][0] = a[i][j];f[i][j][1] = a[i][j] / 2;                                          }}for (int k = 1; k <= n; ++k)//floyedfor (int i = 1; i <= n; ++i)for (int j = 1; j <= n; ++j)if(i != j && i != k && j != k){f[i][j][0] = min (f[i][j][0], f[i][k][0] + f[k][j][0]);f[i][j][1] = min (f[i][j][1], f[i][k][1] + f[k][j][0]);f[i][j][1] = min (f[i][j][1], f[i][k][0] + f[k][j][1]);}if(f[1][n][1] == 10010100)printf("-1");else        //判断能否到达          printf("%.2lf",(double)f[1][n][1]);
}

【floyed】导游的魔棒相关推荐

特长生模拟——09年东莞特长生考试
今天的这个考试, 估分:100+100+100+100=400 实际:100+10+100+100=310 一脸懵逼,第二题大家基本都对了- 我因为一点小失误而.. T1:惊人的记忆力希望中学的小明 ...
c语言邻接表做公园导游系统,公园导游管理系统
<公园导游管理系统>由会员分享,可在线阅读,更多相关<公园导游管理系统(32页珍藏版)>请在人人文库网上搜索. 1.计算机信息工程学院数据结构课程设计报告题目公园导游系统专 ...
c语言校园导游系统,校园导游系统
<校园导游系统>由会员分享,可在线阅读,更多相关<校园导游系统(9页珍藏版)>请在人人文库网上搜索. 1.校园导游系统问题说明设计为来访客人提供多种信息查询服务的校园导游计划基 ...
c语言数据结构校园导游系统,校园导游系统课程设计报告
校园导游系统课程设计报告目录 1.需求分析1 2.总体设计1 2.1 抽象数据类型图的定义1 2.2 程序中包含的模块1 2.3模块间的调用关系3 3.详细设计3 3.1 代码设计3 3.1.1 定 ...
数据结构与算法程序设计---景区导游咨询系统
一.项目要求二.技术要求三.代码实现 //景区导游咨询系统 #include<iostream> #include<cstring> #include<algorit ...
自助旅游系统c语言编程,一个简单的导游程序
该程序在TC3.0环境下编译通过,共有5个函数.分别是Introduce,shortestdistance,floyed,display及main. 其功能分别是: Introduce:地点介绍函数. ...
图论500 ---- HDU3631 Shortest Path Floyed 插点法真正了解Floyed
题目链接题目大意: 一个单向图,先输入n个点,m条边,k次询问.接下来m行输入相连点的边和距离,然后输入k次询问.输入0,x,表示标记x点,输入1,x,y,表示询问点x到点y的距离.只能走已标记的点 ...
校园导游系统c语言代码,GitHub - iamywang/Campus-Guide-System: 校园导游系统
校园导游系统 Qt5 图形界面版本 v2.1.5 更新内容 2019.2.25 Version 2.1.5 新增道路信息查询功能,输入道路起点和终点即可查询道路具体信息新增范例地图,支持一键录入已有 ...
算法实验--主函数只有五行的Floyed的算法以及最短路径输出
Floyed算法原理: Floyed-Warshall 算法用来找出每对点之间的最短距离.它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径. 点 i 到点 j 的距离 :dista ...
【算法设计】虎溪校园导游系统
本科课程参见:<软件学院那些课> 问题描述设计一个校园导游程序, 为来访的客人提供信息查询服务. 基本要求 (1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存 ...

【floyed】导游的魔棒

思路：

C o d e Code Code:

【floyed】导游的魔棒相关推荐

最新文章

热门文章