數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-走迷宮-預(yù)覽頁
【正文】 到迷宮上邊界，且其上方有通路,則visit(,+1,maze),將上方節(jié)點入隊標記已訪問}訪問到出口(找到路徑)====n1,則逆序?qū)⒙窂綐擞洖?即maze[][]==3。菜單選擇while(cycle!=(1)){printf(╔═══════════════════════════╗\n)。printf(║ ║\n)。 printf(請選擇你的操作 [ ]\b\b)。scanf(%d,amp。scanf(%d,amp。scanf(%d,amp。scanf(%d,amp。 mgpath(maze,m,n)。 while(getchar()!=39。 case 2: printf(\n請輸入行數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 printf(請輸入行數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 print_maze(m,n)。 getchar()。break。printf(你的輸入有誤!\n)。\n39。int maze[N+2][M+2]。void shoudong_maze(int m,int n){ int i,j。im。maze[i][j])。 for(i=0。j++) maze[i][j]=rand()%2。 printf(迷宮入口\n)。i++) { printf(\n)。 if(maze[i][j]==1) printf(■)。 for(i=0。jn。 } }}void enqueue(struct point p){ queue[tail]=p。}int is_empty(){ return head==tail。}int mgpath(int maze[41][41],int m,int n){ X=1。 X=0。 while(!is_empty()) { p=dequeue()。 if((+1n)amp。amp。(maze[][]==0)) visit(,maze)。 } if(==m1amp。 printf((%d,%d)\n,)。 maze[][]=3。 } return 0。 printf( ┏━━━━━━━━━━━━━━━━━━━━━━━━━┓\n)。 printf( ┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n)。 printf(║ ║\n)。 printf(\n)。 switch(i) { case 1: printf(\n請輸入行數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 printf(請輸入行數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 print_maze(m,n)。 getchar()。break。 printf(\n)。 while((m=0||m39)||(n=0||n39)) { printf(\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(039,039),請重新輸入!\n\n)。 printf(\n)。 } zidong_maze(m,n)。 printf(\n\nPress Enter Contiue!\n)。)。 default: printf(\n)。while(getchar()!=39。 } }}四、小結(jié)通過這段時間的課程設(shè)計，我對計算機的應(yīng)用，數(shù)據(jù)結(jié)構(gòu)的作用以及C語言的使用都有了更深的了解。從當(dāng)初不喜歡上機寫程序到現(xiàn)在能主動寫程序，從當(dāng)初拿著程序不只如何下手到現(xiàn)在知道如何分析問題，如何用專業(yè)知識解決實際問題的轉(zhuǎn)變，我發(fā)現(xiàn)無論是專業(yè)知識還是動手能力，自己都有很大程度的提高。五、參考文獻1 嚴蔚敏，吳偉民 編著. 數(shù)據(jù)結(jié)構(gòu)(C 語言版)北京: 清華大學(xué)出版社，2 嚴蔚敏，吳偉民 米 寧 編著. 數(shù)據(jù)結(jié)構(gòu)題集(C 語言版)北京: 清華大學(xué)出版社， 16 / 17
法律信息相關(guān)推薦
鄂ICP備17016276號-1