[RQNOJ 216][codevs 1041]Car的旅行路线

最新推荐文章于 2024-07-02 15:26:42 发布

真·skysys

最新推荐文章于 2024-07-02 15:26:42 发布

阅读量1k

点赞数 2

分类专栏：算法与数学文章标签： Floyd 图论单源最短路

请明确标注出处

本文链接：https://blog.csdn.net/qq_33583069/article/details/50811696

版权

算法与数学专栏收录该内容

469 篇文章 58 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何运用Floyd算法解决一个关于Car旅行路线的最短路径问题。通过读取输入的数据，计算每条边的权重，并用Floyd算法更新所有节点之间的最短距离。最后，输出从起点到终点的最短路程。

摘要由CSDN通过智能技术生成

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int inf=700000000;
int n,s,t,a,b;
int dx[5],dy[5],x[405],y[405];
double dis[405][405];
double ans;
double getdis(int x1,int y1,int x2,int y2)
{
	return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
void work()
{
	int ti;
	scanf("%d%d%d%d",&s,&t,&a,&b);
	ans=inf;
	memset(dis,inf,sizeof(dis));
	for(int i=0;i<s;i++)
	{		
		scanf("%d%d%d%d%d%d%d",&dx[0],&dy[0],&dx[1],&dy[1],&dx[2],&dy[2],&ti);
		if((dx[1]-dx[0])*(dx[2]-dx[0])+(dy[2]-dy[0])*(dy[1]-dy[0])==0) 
		{
			dx[3]=dx[1]+dx[2]-dx[0];
			dy[3]=dy[1]+dy[2]-dy[0];	
		}
		if((dx[0]-

了解本专栏