poj 2263 Heavy Cargo floyd基础，就是输入的时候处理字符串纠结一点！！！！

最新推荐文章于 2016-11-23 22:41:24 发布

原创最新推荐文章于 2016-11-23 22:41:24 发布 · 882 阅读

0 ·

CC 4.0 BY-SA版权

ACM题目讲解同时被 2 个专栏收录

141 篇文章

订阅专栏

floyd

10 篇文章

订阅专栏

本文详细介绍了如何使用C++在二维矩阵中查找特定字符串的位置，并运用Floyd算法优化路径查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int map[205][205],pri;
char a[100],b[100];
char name[205][100];
int cou=0;
int find()//寻找a字符串的位置
{
	for(int i=1;i<202;i++)
	{
		if(strcmp(name[i],a)==0)
		return i;
	}
	int len=strlen(a);
	for(int i=0;i<len;i++)
	{
		name[cou][i]=a[i];
	}
	name[cou][len]='\0';
	cou++;
	return cou-1;
}
int find1()//寻找b字符串的位置
{
	for(int i=0;i<202;i++)
	{
		if(strcmp(name[i],b)==0)
		return i;
	}
	int len=strlen(b);
	for(int i=0;i<len;i++)
	{
		name[cou][i]=b[i];
	}
	name[cou][len]='\0';
	cou++;
	return cou-1;
}
int main()
{
	int n,m,cases=1;
	while(cin>>n>>m,n||m)
	{
		for(int i=0;i<202;i++)
		{
			for(int j=0;j<202;j++)
			map[i][j]=-1;
		}
		memset(name,0,sizeof(name))  ;
		cou=1;
		while(m--)
		{
			cin>>a>>b>>pri;
			int t1=find(); 
			int t2=find1();
			map[t1][t2]=map[t2][t1]=pri;
//			cout<<t1<<' '<<t2;
//			system("pause");
		}
		for(int k=1;k<=n;k++)//floyd
		{
			for(int i=1;i<=n;i++)
			{
				for(int j=1;j<=n;j++)
				map[i][j]=max(map[i][j],min(map[i][k],map[k][j]));
			}
		}
		printf("Scenario #%d\n",cases++);
		cin>>a>>b;
		int t1=find();
		int t2=find1();
//		cout<<t1<<' '<<t2;
//		system("pause");
		printf("%d tons\n\n",map[t1][t2]);
	}
	return 0;
}