數(shù)據(jù)結構課程設計-走迷宮(存儲版)
【正文】 1]){ struct point visit_point={row,col,head1}。 return 0。amp。 if((=0)amp。 maze[][]=3。}void main(){ int i,m,n,cycle=0。 while(cycle!=(1)) { printf(╔══════════════════════════════════╗\n)。 printf(請選擇你的操作 [ ]\b\b)。scanf(%d,amp。scanf(%d,amp。 while(getchar()!=39。 printf(請輸入列數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 getchar()。printf(你的輸入有誤!\n)。尤其是C語言的進步讓我深刻的感受到任何所學的知識都需要實踐，沒有實踐就無法真正理解這些知識以及掌握它們，使其成為自己的財富。在程序的調試能力上，無形中得到了許多的提高。break。break。 if(X!=0) result_maze(m,n)。m)。m)。 printf(\n\nPress Enter Contiue!\n)。 printf(\n)。 printf(\n)。 printf(╚══════════════════════════════════╝\n)。 printf( ┃ 學號：xxxxxxxxx ┃\n)。 X=0。 printf(迷宮路徑為：\n)。amp。(==n1)) break。 printf(此迷宮無解\n\n)。 return queue[head1]。 for(j=0。j++) { if(maze[i][j]==0) printf(□)。 printf(\n迷宮生成結果如下:\n\n)。 system(pause)。 for(i=0。 } }注：具體源代碼見附錄3．調試分析 在調試過程中，首先使用的是棧進行存儲，但是產(chǎn)生的路徑是多條或不是最短路徑，所以通過算法比較，改用此算法①本程序的運行環(huán)境為windows7 64位操作系統(tǒng)②進入演示程序后即顯示文本方式的用戶界面圖1 手動生成迷宮圖2 系統(tǒng)自動生成迷宮6．程序清單includeincludedefine N 39define M 39int X。 default: printf(\n)。 printf(\n\nPress Enter Contiue!\n)。 printf(\n)。 printf(\n)。 getchar()。 printf(請輸入列數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 printf(\n)。} 最后將路徑圖形打印出來。為方便操作使其為全局變量迷宮中節(jié)點類型及隊列類型：struct point{int row,col,predecessor} que[512]迷宮的操作(1)手動生成迷宮void shoudong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n)輸入maze[i][j]的值}(2)自動生成迷宮void zidong_maze(int m,int n){定義i,j為循環(huán)變量for(i=m)for(j=n) maze[i][j]=rand()%2 //由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX,其值至少為32767),要產(chǎn)生從X到Y的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。數(shù)據(jù)結構課程設計 走迷宮游戲 數(shù)據(jù)結構課程設計報告 設計題目：走迷宮游戲專 業(yè)：計算機科技院 系：計算機學院姓 名： xxxxxxxx學 號： xxxxxxxxx時間：2013年10月10日目 錄一、課程設計的目的………………………………………………………………..2二、需求分析
法律信息相關推薦
鄂ICP備17016276號-1