數(shù)據(jù)結(jié)構(gòu)迷宮問題課程設(shè)計(jì)(參考版)
2025-03-28 03:02本頁面
【正文】 getchar()。 maze_path(maze,dir,start,end)。)。 scanf(%d,%d,amp。)。 scanf(%d,%d,amp。 built_maze(maze)。 printf(\t*************** 歡迎使用迷宮模擬程序 ***************\n)。 //出入口的坐標(biāo) int dir[4][2]={{0,1},{1,0},{0,1},{1,0}}。}void main(){ int maze[row][col]。 } d++。 j=y。 push_stack(L1,elem)。 =j。 } if(maze[x][y]==0) { maze[x][y]=2。 printf((%d,%d,%d)\n,)。 push_stack(L2,E)。 push_stack(L1,elem)。 =y。 push_stack(L1,elem)。 =j。amp。amp。 y=j+dir[d][1]。 d=+1。 i=。 //d=1表示無方向 push_stack(L1,elem)。 =。 maze[][]=2。 initstack(L1)。 element elem,E。 }}void maze_path(int maze[row][col],int dir[4][2],struct mark start,struct mark end){ int i,j,d。y++) printf(%3d,maze[x][y])。x++) { for(y=0。 for(x=0。 } } printf(迷宮生成中……\n)。 else scanf(%d,amp。yn+2。xm+2。 printf(請(qǐng)輸入迷宮各行各列的數(shù)據(jù)（用空格隔開）：\n)。m,amp。 printf(請(qǐng)輸入迷宮的行列數(shù)（用逗號(hào)隔開）：)。}void built_maze(int maze[row][col])//建立迷宮{ int x,y。 return 1。 L=Lnext。 if(!stack_empty(L)) { E=Lelem。L,element amp。 return 1。 Pnext=L。 P=(SLinkstack)malloc(sizeof(Linkstack))。}int push_stack(SLinkstack amp。}int stack_empty(SLinkstack L){ if(L==NULL) return 1。L){ L=NULL。}*SLinkstack。typedef struct Linkstack{ element elem。struct element{ int i,j,d。六． 源程序includeincludedefine row 100define col 100struct mark{ int a,b。這次課程設(shè)計(jì)不僅是讓我們加深了解數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)，更重要的是培養(yǎng)我們解決實(shí)際問題的能力
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1