數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-走迷宮-免費(fèi)閱讀
【正文】 從當(dāng)初不喜歡上機(jī)寫程序到現(xiàn)在能主動(dòng)寫程序，從當(dāng)初拿著程序不只如何下手到現(xiàn)在知道如何分析問題，如何用專業(yè)知識解決實(shí)際問題的轉(zhuǎn)變，我發(fā)現(xiàn)無論是專業(yè)知識還是動(dòng)手能力，自己都有很大程度的提高。while(getchar()!=39。)。 } zidong_maze(m,n)。 while((m=0||m39)||(n=0||n39)) { printf(\n抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍(039,039),請重新輸入!\n\n)。break。 print_maze(m,n)。 printf(請輸入行數(shù) [ ]\b\b)。 switch(i) { case 1: printf(\n請輸入行數(shù) [ ]\b\b)。 printf(║ ║\n)。 printf( ┏━━━━━━━━━━━━━━━━━━━━━━━━━┓\n)。 maze[][]=3。 } if(==m1amp。amp。 while(!is_empty()) { p=dequeue()。}int mgpath(int maze[41][41],int m,int n){ X=1。 } }}void enqueue(struct point p){ queue[tail]=p。 for(i=0。i++) { printf(\n)。j++) maze[i][j]=rand()%2。maze[i][j])。void shoudong_maze(int m,int n){ int i,j。\n39。break。 print_maze(m,n)。 printf(請輸入行數(shù) [ ]\b\b)。 case 2: printf(\n請輸入行數(shù) [ ]\b\b)。 mgpath(maze,m,n)。scanf(%d,amp。scanf(%d,amp。printf(║ ║\n)。判斷隊(duì)列是否為空，當(dāng)隊(duì)列不為空時(shí)，則運(yùn)行以下操作：{ 調(diào)用dequeue()函數(shù)，將隊(duì)頭元素返回給p，====n1,即到達(dá)出口節(jié)點(diǎn)，即找到了路徑，結(jié)束+1n且maze[][+1]==0,說明未到迷宮右邊界，且其右方有通路,則visit(,+1,maze),將右邊節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問+1m且maze[+1][]==0,說明未到迷宮下邊界，且其下方有通路,則visit(+1,maze),將下方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問0且maze[][]==0,說明未到迷宮左邊界，且其左方有通路,則visit(,maze),將左方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問0且maze[][]==0,說明未到迷宮上邊界，且其上方有通路,則visit(,+1,maze),將上方節(jié)點(diǎn)入隊(duì)標(biāo)記已訪問}訪問到出口(找到路徑)====n1,則逆序?qū)⒙窂綐?biāo)記為3即maze[][]==3。游戲的任務(wù)是使用鍵盤上的方向鍵操縱老鼠在規(guī)定的時(shí)間內(nèi)走到糧倉處。(3) 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能。調(diào)用enqueue(visit_point),將該節(jié)點(diǎn)入隊(duì)}⑤路徑求解void mgpath(int maze[41][41],int m,int n){先定義入口節(jié)點(diǎn)為struct point p={0,0,1},從maze[0][0]開始訪問。printf(║ 歡迎進(jìn)入走迷宮游戲演示系統(tǒng) ║\n)。 scanf(%d,amp。n)。n)。\n39。scanf(%d,amp。scanf(%d,amp。 while(getchar()!=39。 printf(\nPress Enter Contiue!\n)。struct point{ int row,col,predecessor。i++) for(j=0。im。 printf(↓)。} } printf(→迷宮出口\n)。j++){ if(maze[i][j]==0||maze[i][j]==2) printf(□)。}void visit(int row,int col,int maze[41][4
法律信息相關(guān)推薦
鄂ICP備17016276號-1