zoj1942

zoj1942一开始连题目都没看都就乱写以为是要输出最短路径然后还理解了很久所要输出的距离所走路径的最小边当有直达的边时,如果比其他路线的最大边要小,那就是这个直达边如果比其他路线的最大边要大,那就输出其他路线的最大边的最小边说起来好像很绕。。自己的理解能力还是太差了#include#include#includeusingnamespacestd;double

大家好,又见面了,我是你们的朋友全栈君。

一开始连题目都没看都就乱写
以为是要输出最短路径
然后还理解了很久
所要输出的距离
所走路径的最小边
当有直达的边时,如果比其他路线的最大边要小,那就是这个直达边
如果比其他路线的最大边要大,那就输出其他路线的最大边的最小边
说起来好像很绕。。
自己的理解能力还是太差了
#include<iostream>
#include<math.h>
#include<stdio.h>
using namespace std;
double d[201][201];  //从1开始
void countD(int n);
void output(int n);
double min(double a, double b);
double max(double a, double b);


struct COR
{
	int num;
	double x, y;
}c[201];     //从1开始

int main()
{
	int i, n,t=1;
	
	while (cin >> n&&n)
	{
		for (i = 1; i <= n; i++)     //整体初始化
		{
			c[i].num = i;
			cin >> c[i].x >> c[i].y;
		}
		countD(n);
		output(n);
		cout << "Scenario #" << t << endl; t++;
		printf("Frog Distance = %.3lf\n", d[1][2]);
		//cout <<"Frog Distance = ";
		//cout.precision(4);
		//cout << d[1][2] << endl;
		cout << endl;
	}

	return 0;
}

void countD(int n)
{
	for (int i = 1; i < n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			d[i][j] = sqrt((c[i].x-c[j].x)*(c[i].x - c[j].x)+(c[i].y - c[j].y)*(c[i].y - c[j].y));
			d[j][i] = d[i][j];
		}
	}
}

void output(int n)
{
	int i, j, k;
	for (k = 1; k<=n; k++)
		for (i = 1; i<=n; i++)
			for (j = 1; j<=n; j++)
				d[i][j] = min(d[i][j], max(d[i][k], d[k][j]));   //若直接是自身已有的路径,则选择最短的;若需要拆分的路径,则选择当前路径最长的那一段
}

double min(double a, double b)
{
	if (a>b) return b;
	else return a;
}
double max(double a, double b)
{
	if (a>b) return a;
	else return b;
}


输出三个小数点没有找到cout的合适方式
于是只好又用了printf

核心算法借鉴了
http://blog.csdn.net/kidgin7439/article/details/9983037
真心佩服
早上老师刚刚讲了弗洛伊德算法
没有想到还能这样类比


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/157921.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • snmp协议分析_snmp协议工作原理

    snmp协议分析_snmp协议工作原理介绍Snmp协议为简单网络管理协议(SimpleNetworkManagementProtocol),属于应用层协议,传输层使用UDP协议,主要用于网络设备的管理。Snmp协议分为snmp管理站(client端)和snmp代理(server端),snmp管理站通过udp协议向snmp代理发送请求消息,当snmp代理收到请求消息后,返回snmp管理站需要的内容。snmp消息全部通过UDP端…

    2022年10月17日
  • 进程间通信方式以及各自的优缺点是什么_android进程间通信方式

    进程间通信方式以及各自的优缺点是什么_android进程间通信方式1)管道管道分为有名管道和无名管道无名管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用.进程的亲缘关系一般指的是父子关系。无明管道一般用于两个不同进程之间的通信。当一个进程创建了一个管道,并调用fork创建自己的一个子进程后,父进程关闭读管道端,子进程关闭写管道端,这样提供了两个进程之间数据流动的一种方式。有名管道也是一种半双工的通信方式,但是它允许

  • jprofiler监控jvm_怎么检测jps

    jprofiler监控jvm_怎么检测jps很多人在学习java的时候只是对java粗略的学了一遍,很少有人能了解jvm层面的一些东西,比如我们想看目前有多少个java进程,可以在命令行执行jps。下面我们来说说jps的一些详细的用法。jps输出正字运行的相关进程信息jps-v输出传递给jvm参数jps-l输出模块名以及包名,如果是jar则出输jar文件全名jps-m输出传递给jvm参数jps-mlv输出进程号,包名,虚拟…

  • ROC及AUC计算方法及原理「建议收藏」

    ROC及AUC计算方法及原理「建议收藏」1.非均衡分类问题在大多数情况下不同类别的分类代价并不相等,即将样本分类为正例或反例的代价是不能相提并论的。例如在垃圾邮件过滤中,我们希望重要的邮件永远不要被误判为垃圾邮件,还有在癌症检测中,宁愿误判也不漏判。在这种情况下,仅仅使用分类错误率来度量是不充分的,这样的度量错误掩盖了样例如何被错分的事实。所以,在分类中,当某个类别的重要性高于其他类别时,可以使用Precison和Recall多个比…

  • android布局文件详解

    android布局文件详解本文是我从DeclaringLayout翻译而来的文章,如果有不当之处请指出DeclaringLayout布局决定了Activity所展现的样子,他决定了布局的结构和控制着你展现给用户所有的元素,你可以通过两种方式来声明你的布局.①在xml文件中定义UI元素:android提供了与View类及其子类相关的简单易懂的标签。   ②在运行时期定义你的布局,即

  • 通过广域网(Intelnet)进行远程唤醒[或开机] 图解

    通过广域网(Intelnet)进行远程唤醒[或开机] 图解WAN远程唤醒与LAN远程唤醒有着诸多不同,WAN远程唤醒首先需要主板、网卡等硬件的支持,需要一条有效的Intelnet连接,与Lan远程唤醒不同的是,WAN远程唤醒需要经过路由器,因此下面我就来详细讲解如何在路由器上进行设置,以支持WAN远程唤醒,前提是,你已经成功进行了LAN远程唤醒。

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号