c語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-在線(xiàn)瀏覽
2025-05-29 22:18本頁(yè)面
【正文】 法的基本思想是：若當(dāng)前位置“可通”， 則納入“當(dāng)前路徑”，并繼續(xù)朝“下一位置”探索，即切換“下一位置”為“當(dāng)前位置”，如此重復(fù)直至到達(dá)出口；若當(dāng)前位置“不可通”則應(yīng)該順著“來(lái)向”退回到“前一通道塊”，然后朝著除“來(lái)向”之外的其他方向繼續(xù)探索；若該通道塊的四周4個(gè)方塊均“不可通”，則應(yīng)從“當(dāng)前路徑”上刪除該通道塊。南北）上相鄰的方塊。由此，“納入路徑”的操作即為“當(dāng)前位置入?！保弧皬漠?dāng)前路徑上刪除前一通道塊”的操作即為“入?！?。 int maze[m+2][n+2]。 for(i=0,j=0。i++) /*將迷宮四周賦值為1，即不可走*/ maze[i][j]=1。jn+2。 for(i=0,j=n+1。i++) maze[i][j]=1。jn+2。 for(i=1。i++) /*給迷宮賦值*/ { for(j=1。j++) scanf(%d,amp。 } for(i=0。i++) /*打印迷宮*/ { for(j=0。j++) { if(maze[i][j]==0) printf( )。 } printf(\n)。}主函數(shù)設(shè)計(jì)main{定義迷宮數(shù)組；將迷宮四周賦值為1，即不可走；按所給格式 輸入迷宮矩陣（m，n），1為路障，0為該位置為通路；打印迷宮矩陣；調(diào)用Mazepath函數(shù)；} int Mazepath(int maze[][n+2],int x0,int y0) /*求迷宮路徑函數(shù)， 入口參數(shù)：指向迷宮數(shù)組的指針，開(kāi)始點(diǎn)（x0,y0）*/{ PSeqstack s,t。 int x,y,d,i,j。 if(maze[1][1]==1||maze[m][n]==1) printf(輸入迷宮數(shù)據(jù)錯(cuò)誤，起點(diǎn)和終點(diǎn)應(yīng)為:0\n)。 move[0].y=1。 move[1].y=0。 move[2].y=1。 move[3].y=0。 /*初始化棧s*/ t=Init_Seqstack()。 return (0)。 =y0。 Push_Seqstack(s,temp)。temp)。 y=。 /*將方向重新定位為右方，即move[0]*/while(d4) /*在該點(diǎn)向四個(gè)方向嘗試走*/ { i=x+move[d].x。 if(maze[i][j]==0) /*該路可走*/ { =x。 =d。 /*將可走的路入棧*/ x=i。 maze[x][y]=1。amp。 while(stop!=1) { Pop_Seqstack(s,amp。 Push_Seqstack(t,temp)。s)。temp)。 } printf(%d,%d,m,n)。t)。 } elsed=0。 /*嘗試其 他方向是否可走*/ } } printf(該迷宮無(wú)法走出\n)。s)。 }}Mazepath函數(shù){if（迷宮入口或迷宮是否有通路）Printf（“輸入迷宮數(shù)據(jù)錯(cuò)誤“）；else{對(duì)move定義為向四個(gè)方向探索的數(shù)組初始化棧s，t；迷宮入口點(diǎn)入棧While（判斷s是否為空）{ 入口參數(shù)：指向迷宮數(shù)組的指針，開(kāi)始點(diǎn)（x0,y0）while（d4）{初始位置If（該路口走）將可走的路入棧將走過(guò)的點(diǎn)標(biāo)記為1If（ 判斷走到終點(diǎn)）{棧t是棧s的逆，因?yàn)閟保存的途徑是反的加t使輸出的途徑變?yōu)檎讳N(xiāo)毀棧s；打印走過(guò)的途徑；銷(xiāo)毀棧t；}Else將方向定位為右方*/}Else嘗試其他方向是否可走*/} }}4 測(cè)試 迷宮路徑測(cè)試迷宮方向測(cè)試無(wú)法走出迷宮的測(cè)試完整的迷宮測(cè)試5 使用說(shuō)明 使用者自己設(shè)計(jì)一個(gè)（9，8）迷宮，迷宮為9行8列的矩陣，1表示該 位置為路障，0表示該位置為通路， 每一行中兩位置之間用空格隔開(kāi)。設(shè)計(jì)特別要求，矩陣位置（1,1）,（9,8）為0， 否則程
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1