findbestway.cpp

此程序为公交车查询系统,简单实现了,类似全部公交车单个查询> > > > > > > > > >

#include<iostream.h>
int const N = 8;
int count = 0;

long FindBestway( long shift[][90], long& start , long& end)
{
	int i,j;
	long k,l;
	long X[90],Y[90];

	k=l=0L;

	for(i=0;i<=N;i++)
	{
		for(j=0;j<90;j++)
		{
			if(shift[i][j] == 0)
				break;
			if(shift[i][j] == start)
			{
				X[k++] = i;
			}
			break;
		}
	}

	cout<<"最佳路线为："<<endl;
	cout<<'S'<<start<<"->";
	for(i=0;i<k;i++)
	{
		for(j=0; j<90; j++)
		{
			if(shift[i][j] == 0)
				break;
			if(shift[i][j] == end)
			{
				Y[l++] = X[i];
			}
			break;
		}
	}

	//唯一最佳路线
	if(l == 1)
	{
		cout<<'L'<<Y[0]<<"->"<<'S'<<end;
		cout<<endl;
		return l;
	}

	//少l>1的情况

	if(l == 0)
	{
		count++;
		if(count > 3)
		{
			cout<<"没有找到换乘次数不超过两次的最优公交线路!";
			return false;
		}
		for(i=0; i<k; i++)
		{
			return FindBestway(shift,X[i],end);
		}
	}
}