數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--迷宮問題(編輯修改稿)
2025-02-14 06:40 本頁面
【文章內(nèi)容簡介】 是未曾走到過的通道塊 FootPrint(curpos)。 // 留下足跡 =curstep。 =。 =。 =0。 Push(amp。S,e)。 // 入棧當(dāng)前位置及狀態(tài) curstep++。 // 足跡加1 if(==amp。amp。==) // 到達(dá)終點(diǎn)(出口) return 1。 curpos=NextPos(curpos,)。 } else { // 當(dāng)前位置不能通過 if(!StackEmpty(S)) { Pop(amp。S,amp。e)。 // 退棧到前一位置 curstep。 // 前一位置處于最后一個方向(北) while(==3amp。amp。!StackEmpty(S)) { MarkPrint()。 // 留下不能通過的標(biāo)記(1) Pop(amp。S,amp。e)。 // 退回一步 curstep。 } if(3) // 沒到最后一個方向(北) { ++。 // 換下一個方向探索 Push(amp。S,e)。 curstep++。 // 設(shè)定當(dāng)前位置是該新方向上的相鄰塊 curpos=NextPos(,)。 } } } }while(!StackEmpty(S))。 return 0。}// 輸出迷宮的結(jié)構(gòu) void Print(int x,int y){ int i,j。 for(i=0。ix。i++) { for(j=0。jy。j++) printf(%3d,m[i][j])。 printf(\n)。 } }int main(){ PosType begin,end。 int i,j,x,y,x1,y1。 printf(請輸入迷宮的行數(shù),列數(shù)(包括外墻)：(空格隔開))。 scanf(%d%d, amp。x, amp。y)。 for(i=0。ix。i++) // 定義周邊值為0(同墻) { m[0][i]=0。 // 迷宮上面行的周邊即上邊墻 m[x1][i]=0。// 迷宮下面行的周邊即下邊墻 } for(j=1。jy1。j++) { m[j][0]=0。 // 迷宮左邊列的周邊即左邊墻 m[j][y1]=0。// 迷宮右邊列的周邊即右邊墻 } for(i=1。ix1。i++) for(j=1。jy1。j++) m[i][j]=1。 // 定義通道初值為1 printf(請輸入迷宮內(nèi)墻單元數(shù)：)。 scanf(%d,amp。j)。 printf(請依次輸入迷宮內(nèi)墻每個單元的行數(shù),列數(shù)：(空格隔開)\n)。 for(i=1。i=j。i++) { scanf(%d%d,amp。x1,amp。y1)。 m[x1][y1]=0。 // 定義墻的值為0 } printf(迷宮結(jié)構(gòu)如下:\n)。 Print(x,y)。 printf(請輸入起點(diǎn)的行數(shù),列數(shù)：（空格隔開）)。 scanf(%d%d,amp。,amp。)。 printf(請輸入終點(diǎn)的行數(shù),列數(shù)：（空格隔開）)。 scanf(%d%d,amp。,amp。)。 if(MazePath(begin,end)) // 求得一條通路 { printf(此迷宮從入口到出口的一條路徑如下:\n)。 Print(x,y)。 // 輸出此通路 } else printf(此迷宮沒有從入口到出口的路徑\n)。 system(pause)。 return 0。}*/評審：界面設(shè)計(jì)過于簡陋，不太美觀。結(jié)構(gòu)設(shè)計(jì)里可以分步描述自己設(shè)計(jì)該程序的結(jié)構(gòu)思路，更細(xì)致化，使人一目了然。比如該設(shè)計(jì)是迷宮求解，其實(shí)就是棧的應(yīng)用問題，結(jié)構(gòu)設(shè)計(jì)第一步可以設(shè)計(jì)建棧問題，第二步入棧（也就是你的入隊(duì)）。等等。算法設(shè)計(jì)中應(yīng)有流程圖，而不是籠統(tǒng)的一些代碼。你所有設(shè)計(jì)的流程圖下面應(yīng)標(biāo)有名稱， **流程圖。不過整個設(shè)計(jì)還是有一定的思考，結(jié)構(gòu)設(shè)計(jì)里流程圖也比較清晰，還對上部分我評論的需求分析的建議作出了相應(yīng)的改進(jìn)，很不錯！加油！ 等 級：良好 評 分：83評審人：張立評審時間：20131216 第4章 系統(tǒng)實(shí)現(xiàn)void Print(int x,int y){ int i,j。 for(i=0。ix。i++) { for(j=0。jy。j++) printf(%3d,m[i][j])。 printf(\n)。 } }int main(){ PosType begin,end。 int i,j,x,y,x1,y1。 printf(請輸入迷宮的行數(shù),列數(shù)(包括外墻)：(空格隔開))。 scanf(%d%d, amp。x, amp。y)。 for(i=0。ix。i++) // 定義周邊值為0(同墻) { m[0][i]=0。 // 迷宮上面行的周邊即上邊墻 m[x1][i]=0。// 迷宮下面行的周邊即下邊墻 } for(j=1。jy1。j++) { m[j][0]=0。 // 迷宮左邊列的周邊即左邊墻 m[j][y1]=0。// 迷宮右邊列的周邊即右邊墻 } for(i=1。ix1。i++) for(j=1。jy1。j++) m[i][j]=1。 // 定義通道初值為1 printf(請輸入迷宮內(nèi)墻單元數(shù)：)。 scanf(%d,amp。j)。 printf(請依次輸入迷宮內(nèi)墻每個單元的行數(shù),列數(shù)：(空格隔開)\n)。 for(i=1。i=j。i++) {scanf(%d%d,amp。x1,amp。y1)。 m[x1][y1]=0。 // 定義墻的值為0 } printf(迷宮結(jié)構(gòu)如下:\n)。 Print(x,y)。 printf(請輸入起點(diǎn)的行數(shù),列數(shù)：（空格隔開）)。 scanf(%d%d,amp。,amp。)。 printf(請輸入終點(diǎn)的行數(shù),列數(shù)：（空格隔開）)。 scanf(%d%d,amp。,amp。)。 if(MazePath(begin,end)) // 求得一條通路 { printf(此迷宮從入口到出口的一條路徑如下:\n)。 Print(x,y)。 // 輸出此通路 } else printf(此迷宮沒有從入口到出口的路徑\n)。 system(pause)。 retu// 構(gòu)造一個空棧Sint InitStack(SqStack *S){ // 為棧底分配一個指定大小的存儲空間 (*S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))。 if( !(*S).base ) exit(0)。 (*S).top = (*S).base。 // 棧底與棧頂相同表示一個空棧
試題試卷相關(guān)推薦
鄂ICP備17016276號-1