#include?
#include?
#include?
const?unsigned?int?Largest=~0;			//無符號int的最大值

struct?Step		//步
{
	unsigned?int?XY;
	unsigned?char?ZhuBin;
};
unsigned?char?Detect[9]={1<<71<<61<<51<<41<<31<<21<<11<<00xFF};	//探針

char?**Maze;				//原始迷宮
unsigned?int?SizeXSizeY;	//迷宮尺寸
unsigned?int?StartXStartY;	//起點
unsigned?int?EndXEndY;		//終點


Step?*WorkPath;		//工作棧
char?*StepKind;		//表示前進的步是斜向還是橫豎向，以便縮減步長
unsigned?int?WorkLenthLength;	//總步數與總步長

char?**ResultMaze;			//結果迷宮
unsigned?int?ResultLength;	//最短步長和

unsigned?int?**GDistance**HDistance;			//輔助表，這個是關鍵

int?MoveX[8]={01110-1-1-1}MoveY[8]={-1-101110-1};	//偏移量

int?Read（char?pFileName[]）
{
	FILE?*pFile;
	if（?（pFile=fopen（pFileName“r“））?==?0）
	{
		printf（“不能打開文件?%s\n“pFileName）;
		return?0;
	}

	fscanf（pFile“%d?%d“&SizeX&SizeY）;
	fscanf（pFile“%d?%d“&StartX&StartY）;
	fscanf（pFile“%d?%d“&EndX&EndY）;

	unsigned?int?ij;
	WorkPath=new?Step[Siz

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????5710??2008-03-20?12:51??A_Star算法\AStarMaze.cpp

?????文件???????3437??2007-11-14?17:25??A_Star算法\AStarMaze.dsp

?????文件????????543??2007-11-14?17:28??A_Star算法\AStarMaze.dsw

?????文件??????45056??2007-11-08?22:27??A_Star算法\AStarMaze.exe

?????文件??????41984??2008-03-20?12:51??A_Star算法\AStarMaze.ncb

?????文件??????48640??2008-03-20?12:51??A_Star算法\AStarMaze.opt

?????文件???????1164??2008-03-20?12:51??A_Star算法\AStarMaze.plg

?????文件?????200779??2008-03-20?12:51??A_Star算法\Debug\AStarMaze.exe

?????文件?????222784??2008-03-20?12:51??A_Star算法\Debug\AStarMaze.ilk

?????文件??????17450??2008-03-20?12:51??A_Star算法\Debug\AStarMaze.obj

?????文件?????492544??2008-03-20?12:51??A_Star算法\Debug\AStarMaze.pdb

?????文件??????33792??2008-03-20?12:51??A_Star算法\Debug\vc60.idb

?????文件??????53248??2008-03-20?12:51??A_Star算法\Debug\vc60.pdb

?????文件???????1983??2007-11-08?21:21??A_Star算法\in.txt

?????文件???????3616??2010-04-25?00:11??A_Star算法\out.txt

?????目錄??????????0??2008-10-05?18:29??A_Star算法\Debug

?????目錄??????????0??2008-07-18?14:52??A_Star算法

-----------?---------??----------?-----??----

??????????????1172730????????????????????17