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