#include?
#include?
#include??
#include??
#include?
#include??
#include??
#include???
#define??MAX??100?
#define??maxD?99999??

class?Matrix
{
private:
????double?matrix[MAX][MAX];
public:
	double?getm?（int?aint?b）
	{
		return?matrix[a][b];
	}
	void?change?（int?aint?bdouble?x）
	{
		matrix[a][b]=x;
	}
};

Matrix?mat;

float?ma（float?afloat?b）
{
	if?（a>b）
		return?a;
	else
		return?b;
}

float?mi（float?afloat?bfloat?cfloat?d）
{
	float?q[4];
	q[0]=a;q[1]=b;q[2]=c;q[3]=d;
	for（int?i=0;i<4;i++）
	{
		if?（q[0]>q[i]）
			q[0]=q[i];
	}
	return?q[0];
}

struct??Coordinate?
{???
		int?x;?
		int?y;???
		int?num;?
};//記錄點的結構體?

class?CFixedMap?
{??	
private:
	struct?combp?
	{???
		int?x1y1;
		int?x2y2;
	};//連通點坐標
	struct?Combname
	{
		int?num1;
		int?num2;
	};//連通點名	
	combp?cp[MAX];?????????????????//連通點坐標
public:?
	Matrix?*matr;
	CFixedMap?（）
	{
		matr=&mat;
	}
	int?mEdgNum;???????
	Combname?comb[MAX];????????????//連通點名
	int?mVexNum;???????????????????//?頂點數
	double?mMatrix[MAX][MAX];?????????//?鄰接矩陣
	Coordinate?mVexs[MAX];?????????//?頂點集合
	int?getx（int?n1）;
	int?gety（int?n2）;
	void?Input（）;//以文件方式輸入地圖信息
	void?ShowMap（）;//easyx顯示地圖
?};

int?CFixedMap::getx（int?n1）
{
	int?x=0;
	for（int?i=0;i		if（n1==mVexs[i].num）
			x=mVexs[i].x;
		return?x;
}
int?CFixedMap::gety（int?n2）
{
	int?y=0;
	for（int?i=0;i		if（n2==mVexs[i].num）
			y=mVexs[i].y;
		return?y;
}
void?CFixedMap::Input（）
{
	int?panju;
	char?fname[10]={“map.txt“};
	cout<<“是否載入默認地圖？（1:是，2:否）“;
	cin>>panju;
	if（panju==2）
	{
		cout<<“請輸入地圖信息文件名:“;
		cin>>fname;
	}
	ifstream?file（fname）;
	char?use1[100];
	char?use2[100];
	char?use3[100];
	char?use4[100];??????????//use數組用來儲存提示信息。
	file>>use1;
	file>>mVexNum;?????????//端點個數
	file>>use2;
	file>>mEdgNum;?????????//邊數
	file>>use3;
	for（int?i=0;i	{
		file>>mVexs[i].num>>mVexs[i].x>>mVexs[i].y;
	}
	file>>use4;
	for（i=0;i	{
		file>>comb[i].num1>>comb[i].num2;
	}
	file.close（）;
}

//easyx顯示地圖
void?CFixedMap::ShowMap（）
{
	initgraph（850850SHOWCONSOLE|?NOCLOSE）;?????//初始化繪圖環境
	setwritemode（R2_COPYPEN）;
	setbkcolor（BLACK）;??????//設置背景色
	cleardevice（）;??????????//用背景色清空屏幕
	setfillcolor（WHITE）;??????//設置填充色
	//給實際連通的頂點連線
	setlinecolor（WHITE）;
	setlinestyle（PS_SOLID6NULL0）;
	for（int?i=0;i	{
		cp[i].x1=getx（comb[i].num1）;
		cp[i].y1=gety（comb[i].num1）;
		cp[i].x2=getx（comb[i].num2）;
		cp[i].y2=gety（comb[i].num2）;
		line（cp[i].x1cp[i].y1cp[i].x2cp[i].y2）;
	}
	//畫頂點
	for（i=0;i	{
		fillcircle（mVexs[i].xmVexs[i].y5）;
		settextcolor（BLACK）;
		char?s[MAX];
		sprintf（s?“%d“?i+1）;
		settextcolor（YELLOW）;
		outtextxy（mVexs[i].x+20mVexs[i].y-20s）;
	}
}

class?CPathPlan:public?CFixedMap
{
private:
	int?panduan;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-06-18?09:35??程序\
?????文件???????20206??2019-06-18?09:03??程序\AGV.cpp
?????文件????????3365??2019-06-28?19:36??程序\AGV.dsp
?????文件?????????514??2019-06-28?19:38??程序\AGV.dsw
?????文件???????41984??2019-06-28?19:38??程序\AGV.ncb
?????文件???????48640??2019-06-28?19:38??程序\AGV.opt
?????文件???????30059??2019-06-28?19:36??程序\AGV.plg
?????目錄???????????0??2019-06-28?19:36??程序\Debug\
?????文件??????340059??2019-06-28?19:36??程序\Debug\AGV.exe
?????文件??????480680??2019-06-28?19:36??程序\Debug\AGV.ilk
?????文件???????67407??2019-06-28?19:36??程序\Debug\AGV.obj
?????文件?????4206576??2019-06-28?19:36??程序\Debug\AGV.pch
?????文件??????574464??2019-06-28?19:36??程序\Debug\AGV.pdb
?????文件??????181248??2019-06-28?19:36??程序\Debug\vc60.idb
?????文件??????102400??2019-06-28?19:36??程序\Debug\vc60.pdb
?????文件?????????941??2019-06-09?20:25??程序\map.txt