【正文】 0 5 0 0 0 0 0 0請按任意鍵繼續(xù). .. ……include include include /* malloc()181。 */ include /* INT_MAX181。 */ include /* EOF(=^Z187。F6),NULL */ include /* atoi() */ include /* eof() */ include /* floor(),ceil(),abs() */ include /* exit() */define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define INFEASIBLE 定義地圖的大小，節(jié)點，走的方向，用鏈表實現(xiàn)棧的思想，運用頭插法，將每一個新節(jié)點的是都插入到鏈表中，一個類棧的操作。SElemType *top。}SqStack。 // 行值 int y。define MAXLENGTH 25 // 設(shè)迷宮的最大行列為25 typedef int MazeType[MAXLENGTH][MAXLENGTH]。 // 通道塊在路徑上的＂序號＂ PosType seat。 // 從此通道塊走向下一通道塊的＂方向＂(0～3表示東～北) }SElemType。 // 迷宮數(shù)組 int curstep=1。 // 在棧構(gòu)造之前和銷毀之后，base的值為NULL SElemType *top。 // 當前已分配的存儲空間，以元素為單位 }SqStack。 if( !(*S).base ) exit(0)。 // 棧底與棧頂相同表示一個空棧 (*S).stacksize = STACK_INIT_SIZE。}// 若棧S為空棧（棧頂與棧底相同的），則返回1，否則返回0。 else return 0。int Push(SqStack *S, SElemType e){ if((*S).top (*S).base = (*S).stacksize) // 棧滿，追加存儲空間 { (*S).base = (SElemType *)realloc((*S).base , ((*S).stacksize + STACKINCREMENT) * sizeof(SElemType))。 (*S).top = (*S).base+(*S).stacksize。 } *((*S).top)++=e。}// 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回1；否則返回0。 *e = *(*S).top。}// 定義墻元素值為0,可通過路徑為1,不能通過路徑為1,通過路徑為足跡 // 當迷宮m的b點的序號為1(可通過路徑)，return 1。int Pass(PosType b){ if(m[][]==1) return 1。}// 使迷宮m的a點的序號變?yōu)樽阚E(curstep)，表示經(jīng)過 void FootPrint(PosType a){ m[][]=curstep。 // {行增量,列增量} // 移動方向,依次為東南西北 +=direc[di].x。 return c。}// P51// 若迷宮maze中存在從入口start到出口end的通道，則求得一條 // 存放在棧中(從棧底到棧頂)，并返回1；否則返回0 int MazePath(PosType start,PosType end) { SqStack S。 SElemType e。S)。 do { if(Pass(curpos)) { // 當前位置可以通過，即是未曾走到過的通道塊 FootPrint(curpos)。 =。 =0。S,e)。 // 足跡加1 if(==amp。==) // 到達終點(出口) return 1。 } else { // 當前位置不能通過 if(!StackEmpty(S)) { Pop(amp。e)。 // 前一位置處于最后一個方向(北) while(==3amp。!StackEmpty(S)) { MarkPrint()。S,amp。 // 退回一步 curstep。 // 換下一個方向探索 Push(amp。 curstep++。 } } } }while(!StackEmpty(S))。}// 輸出迷宮的結(jié)構(gòu) void Print(int x,int y){ int i,j。ix。jy。 printf(\n)。 int i,j,x,y,x1,y1。 scanf(%d%d, amp。y)。ix。 // 迷宮上面行的周邊即上邊墻 m[x1][i]=0。jy1。 // 迷宮左邊列的周邊即左邊墻 m[j][y1]=0。ix1。jy1。 // 定義通道初值為1 printf(請輸入迷宮內(nèi)墻單元數(shù)：)。j)。 for(i=1。i++) { scanf(%d%d,amp。y1)。 // 定義墻的值為0 } printf(迷宮結(jié)構(gòu)如下:\n)。 printf(請輸入起點的行數(shù),列數(shù)：（空格隔開）)。,amp。 printf(請輸入終點的行數(shù),列數(shù)：（空格隔開）)。,amp。 if(MazePath(begin,end)) // 求得一條通路 { printf(此迷宮從入口到出口的一條路徑如下:\n)。 // 輸出此通路 } else printf(此迷宮沒有從入口到出口的路徑\n)。 return 0。結(jié)構(gòu)設(shè)計里可以分步描述自己設(shè)計該程序的結(jié)構(gòu)思路，更細致化，使人一目了然。算法設(shè)計中應有流程圖，而不是籠統(tǒng)的一些代碼。不過整個設(shè)計還是有一定的思考，結(jié)構(gòu)設(shè)計里流程圖也比較清晰，還對上部分我評論的需求分析的建議作出了相應的改進，很不錯！加油！ 等 級：良好 評 分：83評審人：張立評審時間：20131216第4章 系統(tǒng)實現(xiàn)void Print(int x,int y){ int i,j。ix。jy。 printf(\n)。 int i,j,x,y,x1,y1。 scanf(%d%d, amp。y)。ix。 // 迷宮上面行的周邊即上邊墻 m[x1][i]=0。jy1。 // 迷宮左邊列的周邊即左邊墻 m[j][y1]=0。ix1。jy1。 // 定義通道初值為1 printf(請輸入迷宮內(nèi)墻單元數(shù)：)。j)。 for(i=1。i++) {scanf(%d%d,amp。y1)。 // 定義墻的值為0 } printf(迷宮結(jié)構(gòu)如下:\n)。 printf(請輸入起點的行數(shù),列數(shù)：（空格隔開）)。,amp。 printf(請輸入終點的行數(shù),列數(shù)：（空格隔開）)。,amp。 if(MazePath(begin,end)) // 求得一條通路 {