c語言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-wenkub
2023-04-26 22:18:13 本頁面
【正文】 賦值*/ { for(j=1。jn+2。 for(i=0,j=n+1。i++) /*將迷宮四周賦值為1，即不可走*/ maze[i][j]=1。 int maze[m+2][n+2]。北）上相鄰的方塊。實(shí)現(xiàn)：假設(shè)“當(dāng)前位置”指的是“在收索過程中某一時刻所在圖中某個方 塊位置”，則求迷宮中的一條路徑的算法的基本思想是：若當(dāng)前位置“可通”， 則納入“當(dāng)前路徑”，并繼續(xù)朝“下一位置”探索，即切換“下一位置”為“當(dāng)前位置”，如此重復(fù)直至到達(dá)出口；若當(dāng)前位置“不可通”則應(yīng)該順著“來向”退回到“前一通道塊”，然后朝著除“來向”之外的其他方向繼續(xù)探索；若該通道塊的四周4個方塊均“不可通”，則應(yīng)從“當(dāng)前路徑”上刪除該通道塊。temp)。}Sqstack,*PSqstack。32位系統(tǒng)2 概要設(shè)計 ： typedef struct /*用于存放迷宮的位置和該點(diǎn)信息*/{ int x,y,d。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。學(xué) 號 2011013759 C語言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告姓 名 俞杰 課程設(shè)計題目 迷宮求解 小組成員 俞杰 安飛 洪飛 測試數(shù)據(jù)：迷宮的測試數(shù)據(jù)如下：左上角（1,1）為入口，右下角（9,8）為出口。}Datatype。typedef struct /*用于存放當(dāng)前結(jié)點(diǎn)可走的四個方向*/{ int x,y。Push_Sqstack(t,temp)。所謂“下一位置”指的是“當(dāng)前位置”四周4個方向（東假設(shè)以棧S記錄“當(dāng)前路徑”，則棧頂中存放的是“從當(dāng)前路徑上最后一個通道塊”。 printf(請輸入迷宮矩陣:9*8\n)。 for(i=0,j=0。im+2。j++) maze[i][j]=1。jn+1。im+2。 else printf()。 Datatype temp。 else { move[0].x=0。 move[2].x=0。 /*對move定義為向四個方向探索的數(shù)組*/s=Init_Seqstack()。 } =x0。 /*迷宮入口點(diǎn)入棧*/ while(stop!=1) { Pop_Seqstack(s,amp。 d=0。 =y。 y=j。y==n) /*判斷走到終點(diǎn)*/ { printf(該迷宮的走法為:\n)。 /*棧t是棧s的逆，因?yàn)閟保存的途徑是反的，加t使輸出的途徑變?yōu)檎?/ } Destroy_Seqstack(amp。 printf(%d,%d,%d,)。 /*銷毀棧*/ return OK。 Destroy_Seqstack(amp。進(jìn) 入下一行設(shè)計按enter鍵?？傊ㄟ^這次的課程設(shè)計，讓我對計算機(jī)編程在實(shí)際問題中的應(yīng)用有了極大的了解，同時也讓我知道了棧的強(qiáng)大，很多問題都可以用棧來解決。解決方法：首先將迷宮口的點(diǎn)入棧，然后將點(diǎn)的坐標(biāo)賦值給x,y，將方向重新定位為右方。它的作用是：棧t是棧s的逆，因?yàn)閟保存的途徑是反的，加t 使輸出的途徑變?yōu)檎@樣就可以把所有的坐標(biāo)輸出來。最后，在我們?nèi)齻€人共同討論、上網(wǎng)查找相關(guān)知識和向其他同學(xué)請教最終解決了遇到的問題，完成了整個設(shè)計。2. 希望老師能夠在舉例的時候能夠多用幾個完整的程序，這樣可以運(yùn)行給我們看看，更能夠加深我們對知識的理解。 int top。PSqstack Init_Sqstack() /*初始化空棧*/{ PSqstack s。}int Push_Sqstack(PSqstack s,Datatype x) /*入棧*/{ if(stop==MAXSIZE1) return ERROR。 }}int Pop_Sqstack(PSqstack s,Datatype *x) /*出棧*/{ if(!s) return ERROR。 }}void Destroy_Sqstack(PSqstack *s) /*銷毀棧*/{ if(*s) free(*s)。 Datatype temp。 else { move[0].x=0。 move[
法律信息相關(guān)推薦
鄂ICP備17016276號-1