#include?
#include?
#include?
#include?
#define?TRUE?1
#define?FALSE?0
#define?OK?1
#define?ERROR?0
#define?OVERFLOW?-2
#define?INIT_SIZE?100?//存儲空間初始分配量
#define?INCREMENT?10??//存儲空間分配增量
typedef?int?Status;
typedef?struct{???????//迷宮中r行c列的位置
?????????int?r;
?????????int?c;
}PostType;
typedef?struct{
?????????int?ord;??????//當前位置在路徑上的序號
?????????PostType?seat;//當前坐標
?????????int?di;???????//往下一坐標的方向
}SElemType;????????//棧元素類型
typedef?struct
{
?????????SElemType*?base;//棧基址構造前銷毀后為空
?????????SElemType*?top;//棧頂
?????????int?stackSize;??//棧容量
}Stack;?????????????//棧類型
Status?InitStack（Stack?&S）{??//構造空棧s
?????????S.base=（SElemType*）malloc（INIT_SIZE?*sizeof（SElemType））;
?????????if（!S.base）
???????????????????exit（OVERFLOW）;//存儲分配失敗
?????????S.top=S.base;
?????????S.stackSize=INIT_SIZE;
?????????return?OK;
}//InitStack
Status?StackEmpty（Stack?S）{?????????
//若s為空返回TRUE否則返回FALSE
?????????if（S.top==S.base）
???????????????????return?TRUE;
?????????return?FALSE;
}//StackEmpty
Status?Push（Stack?&SSElemType?e）{
?//插入元素e為新的棧頂元素
?????????if（S.top-S.base?>=S.stackSize）{//棧滿，加空間
???????????????????S.base=（SElemType?*）realloc（S.base（S.stackSize+INCREMENT）*sizeof（SElemType））;
???????????????????if（!S.base）
????????????????????????????exit（OVERFLOW）;???//存儲分配失敗
???????????????????S.top=S.base+S.stackSize;
???????????????????S.stackSize+=INCREMENT;
?????????}
?????????*S.top++=e;
?????????return?OK;
}//push
Status?Pop（Stack?&SSElemType?&e）{//若棧不空刪除棧//頂元素用e返回并返回OK，否則返回ERROR
?????????if（S.top==S.base）
???????????????????return?ERROR;
?????????e=*--S.top;
?????????return?OK;
}//Pop
Status?DestroyStack（Stack?&S）{//銷毀棧S
?????????free（S.base）;
?????????S.top=S.base;
?????????return?OK;
}//DestroyStack

//maze.cpp

#define?MAXLEN?10//迷宮包括外墻最大行列數目
typedef?struct{
?????????int?r;
?????????int?c;
?????????char?adr[MAXLEN][MAXLEN];//可取‘?‘1?‘@‘?15
}MazeType;???//迷宮類型
Status?InitMaze（MazeType?&maze）{
//初始化迷宮若成功返回TRUE否則返回FALSE
?????????int?mnij;
?????????printf（“輸入迷宮行數和列數:?“）;
?????????scanf（“%d%d“&maze.r&maze.c）;?//迷宮行和列數
?????????for（i=0;i<=maze.c+1;i++）{//迷宮行外墻
???????????????????maze.adr[0][i]=15;
???????????????????maze.adr[maze.r+1][i]=15;
?????????}//for
?????????for（i=0;i<=maze.r+1;i++）{//迷宮列外墻
???????????????????maze.adr[i][0]=15;
???????????????????maze.adr[i][maze.c+1]=15;
?????????}
?????????for（i=1;i<=maze.r;i++）
???????????????????for（j=1;j<=maze.c;j++）
????????????????????????????maze.adr[i][j]=‘?‘;//初始化迷宮
		do{
			printf（“輸入障礙的坐標位置（輸入（-1，-1）時結束）:?“）;
????????????scanf（“%d%d“&m&n）;//接收障礙的坐標
????????????if（m>maze.r?||?n>maze.c）//越界
				???{?printf（“\n超出迷宮范圍啦!!童鞋!\n“）;
				???continue;}
		???maze.adr[m][n]=15;//迷宮障礙用15標記
???????????}?while（m!=-1）;//do{}while
???return?OK;??
}//InitMaze?????????????
Status?Pass（MazeType?mazePostType?curpos）{
//當前位置可通則返回TURE否則返回FALSE
?????????if（maze.adr[curpos.r][curpos.c]==‘?‘）//可

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-06-24?14:01??迷宮\
?????目錄???????????0??2011-06-24?14:01??迷宮\Debug\
?????文件??????258094??2011-06-24?12:56??迷宮\Debug\migong.exe
?????文件??????368556??2011-06-24?12:56??迷宮\Debug\migong.ilk
?????文件???????24587??2011-06-24?12:56??迷宮\Debug\migong.obj
?????文件?????1995864??2011-06-24?12:56??迷宮\Debug\migong.pch
?????文件??????574464??2011-06-24?12:56??迷宮\Debug\migong.pdb
?????文件???????66560??2011-06-24?12:56??迷宮\Debug\vc60.idb
?????文件??????102400??2011-06-24?12:56??迷宮\Debug\vc60.pdb
?????文件??????258093??2011-06-22?12:57??迷宮\Debug\迷宮6.exe
?????文件??????368720??2011-06-22?12:57??迷宮\Debug\迷宮6.ilk
?????文件?????1995864??2011-06-22?12:24??迷宮\Debug\迷宮6.pch
?????文件??????574464??2011-06-22?12:57??迷宮\Debug\迷宮6.pdb
?????文件????????8793??2011-06-24?12:56??迷宮\migong.cpp
?????文件????????3401??2011-06-24?11:50??迷宮\migong.dsp
?????文件?????????520??2011-06-24?13:48??迷宮\migong.dsw
?????文件???????33792??2011-06-24?13:48??迷宮\migong.ncb
?????文件???????48640??2011-06-24?13:48??迷宮\migong.opt
?????文件????????1130??2011-06-24?12:56??迷宮\migong.plg
?????文件????????4273??2011-06-22?13:00??迷宮\迷宮6.dsp
?????文件?????????518??2011-06-22?12:22??迷宮\迷宮6.dsw
?????文件???????33792??2011-06-22?13:00??迷宮\迷宮6.ncb
?????文件???????48640??2011-06-22?13:00??迷宮\迷宮6.opt
?????文件????????1268??2011-06-22?12:57??迷宮\迷宮6.plg
?????文件???????78848??2013-01-04?09:56??迷宮問題.doc