c語言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-資料下載頁
2025-04-11 22:18本頁面
【正文】 tf(輸入迷宮數(shù)據(jù)錯誤，起點和終點應(yīng)為:0\n)。 else { move[0].x=0。 move[0].y=1。 move[1].x=1。 move[1].y=0。 move[2].x=0。 move[2].y=1。 move[3].x=1。 move[3].y=0。 /*對move定義為向四個方向探索的數(shù)組*/ s=Init_Sqstack()。 /*初始化棧s*/ t=Init_Sqstack()。 /*初始化棧t*/ if(!s) { printf(棧初始化失敗\n)。 return (0)。 } =x0。 =y0。 =0。 Push_Sqstack(s,temp)。 /*迷宮入口點入棧*/ while(stop!=1) { Pop_Sqstack(s,amp。temp)。 x=。 y=。 d=0。 /*將方向重新定位為右方，即move[0]*/ while(d4) /*在該點向四個方向嘗試走*/ { i=x+move[d].x。 j=y+move[d].y。 if(maze[i][j]==0) /*該路可走*/ { =x。 =y。 =d。 Push_Sqstack(s,temp)。 /*將可走的路入棧*/ x=i。 y=j。 maze[x][y]=1。 /*將走過的點標(biāo)記為1*/ if(x==mamp。amp。y==n) /*判斷走到終點*/ { printf(該迷宮的走法為:\n)。 while(stop!=1) { Pop_Sqstack(s,amp。temp)。 Push_Sqstack(t,temp)。 /*棧t是棧s的逆，因為s保存的途徑是反的，加t使輸出的途徑變?yōu)檎?/ } Destroy_Sqstack(amp。s)。 /*銷毀棧*/ while(ttop!=1) /*打印走過的途徑*/ { Pop_Sqstack(t,amp。temp)。 printf(%d,%d,%d,)。 } printf(%d,%d,m,n)。 Destroy_Sqstack(amp。t)。 /*銷毀棧*/ return OK。 } else d=0。 /*將方向定位為右方*/ } else d++。 /*嘗試其他方向是否可走*/ } } printf(該迷宮無法走出\n)。 Destroy_Sqstack(amp。s)。 return ERROR。 }}void main(){ int i,j。 int maze[m+2][n+2]。 printf(請輸入迷宮矩陣:9*8\n)。 for(i=0,j=0。im+2。i++) /*將迷宮四周賦值為1，即不可走*/ maze[i][j]=1。 for(i=0,j=0。jn+2。j++) maze[i][j]=1。 for(i=0,j=n+1。im+2。i++) maze[i][j]=1。 for(i=m+1,j=0。jn+2。j++) maze[i][j]=1。 for(i=1。im+1。i++) /*給迷宮賦值*/ { for(j=1。jn+1。j++) scanf(%d,amp。maze[i][j])。 } for(i=0。im+2。i++) /*打印迷宮*/ { for(j=0。jn+2。j++) { if(maze[i][j]==0) printf( )。 else printf()。 } printf(\n)。 } Mazepath(maze,1,1)。
法律信息相關(guān)推薦
鄂ICP備17016276號-1