【正文】 } } } 。 system(cls)。 printf(制作人： \n\n\t\t 劉暢 \n\n\t\t 周潔 \n\n\t\t 周胡勇 \n\n\n)。 break。\n39。 getchar()。 printf(你的輸入有誤 !\n)。 break。 printf(\t 正在退出系統(tǒng)。 break。 youxi()。 break。)。 while(getchar()!=39。 printf(\n\nPress Enter To Contiue!\n)。 printf(用時 %.5f sec \n,t)。end)。//調(diào)用輸出 mgpath(maze,m,n)。start)。 } zidong_maze(m,n)。scanf(%d,amp。 printf(\n)。scanf(%d,amp。 while((m=0||m39)||(n=0||n39)) { printf(\n 抱歉，你輸入的行列數(shù)超出預(yù)設(shè)范圍 (039,039),請重新輸入： \n\n)。 scanf(%d,amp。 printf(\n)。 scanf(%d,amp。 //自動生成 case 2: system(cls)。//輸入不是回車，終止 system(cls)。\n39。 //輸入回車繼續(xù) getchar()。//調(diào)用路徑探索 if(X!=0) result_maze(m,n)。//調(diào)用手動 print_maze(m,n)。n)。 printf(請輸入列數(shù)： )。m)。 printf(請輸入行數(shù)： )。n)。 printf(請輸入列數(shù)： )。m)。 printf(\n 請輸入行數(shù)： )。i)。 printf( 請選擇你的操作： )。 printf(****************************************************\n)。 printf( ☆ 退出迷宮系統(tǒng) 請按： 4\n\n)。 printf( ☆ 自動生成迷宮 請按： 2\n\n)。 printf(*******************************************************\n)。 printf( 歡迎進入迷宮求解系統(tǒng) \n\n)。 int i,m,n,cycle=0。 } void main() { double t。//在當前的位置輸出 } } break。//下移 MoveCursorTo(iCol * 2,iRow)。 printf(↓ )。//在當前的位置輸出 } } break。//右移 MoveCursorTo(iCol * 2,iRow)。 printf(→ )。 //結(jié)束循環(huán) break。 jl=t。 \n\n)。 printf( 游戲用時 %.5f sec \n\n,t)。en)。 printf( 沖出迷宮！ \n)。//在當前的位置輸出 } } break。//上移 MoveCursorTo(iCol * 2,iRow)。 printf(↑ )。//在當前的位置輸出 } } break。//左移 MoveCursorTo(iCol * 2,iRow)。 printf(← )。 } if(iInput == 224)//用戶按下了控制鍵 { iInput = _getch()。 if(iInput == 27) //用戶按下了 ESC 鍵 { system(cls)。//在當前的位置輸出 bool bRun = true。st)。 MoveCursorTo(iCol * 2,iRow)。 int iRow = 1,iCol = 0。 )。 } } printf(\n)。 nJ++) { if(iMap[nI][nJ] == 1) { printf(■ )。 nI++) { for(int nJ = 0。 for(int nI = 0。 time_t st,en。 SetConsoleCursorPosition(hStd, crPlayer)。 } void MoveCursorTo(int iX,int iY) { HANDLE hStd = GetStdHandle(STD_OUTPUT_HANDLE)。X=0。 } } else {printf(\n=============================================================\n)。//循環(huán)尋找前點 printf((%d,%d)\n,)。//輸出當前路徑坐標 maze[][]=3。 printf(迷宮路徑為： \n)。amp。(maze[][]==0)) visit(,maze)。//左 if((=0)amp。amp。(maze[+1][]==0)) visit(+1,maze)。//右 順時針，依次東南西北探索 if((+1m)amp。amp。(==n1)) break。 if((==m1)amp。 enqueue(p)。return 0。 printf(此迷宮無解 \n\n)。 struct point p={0,0,1}。 enqueue(visit_point)。 } void visit(int row,int col,int maze[41][41]) { struct point visit_point={row,col,head1}。 return queue[head1]。 第 24 頁 共 31 頁 tail++。//障礙 if(maze[i][j]==3) printf(☆ )。j++) { if(maze[i][j]==0||maze[i][j]==2) printf(□ )。 for(j=0。im。 printf(迷宮通路 (用☆表示 )如下所示： \n\t)。//堵 } } printf(→迷宮出口 \n)。j++) { if(maze[i][j]==0) printf(□ )。 for(j=0。im。 printf(↓ )。 printf(\n 迷宮生成結(jié)果如下 :\n\n)。 第 23 頁 共 31 頁 } //由于 rand()產(chǎn)生的隨機數(shù)是從 0 到 RAND_MAX //RAND_MAX 是定義在 中的 ,其值至少為 32767) //要產(chǎn)生從 X 到 Y 的數(shù) ,只需要這樣寫： k=rand()%(YX+1)+X。j++) { maze[i][j]=0。i++) for(j=0。 for(i=0。jn。im。 system(pause)。 } void zidong_maze(int m,int n)//自動 生成迷宮 { int i,j。j++) scanf(%d,amp。i++) for(j=0。 for(i=0。 printf(\n\n)。 int head=0,tail=0。 struct point { int row,col,predecessor。 第 21 頁 共 31 頁 參考文獻 [1]文東 ,華進 .Visual C++程序設(shè)計基礎(chǔ)與項目實訓(xùn) .第 1版 .北京 :中國人民大學(xué)出版社 ,2021 [2]段德亮 ,余健 ,張仁才 .C課程設(shè)計案例精編 .第 1 版 .北京 :清華大學(xué)出版社 ,2021 [3]李翠霞 .零基礎(chǔ)學(xué) Visual C++.第 2版 .北京：機械工業(yè)出版社， 2021 [4]李言，李偉明，李賀 .Visual C++項目開發(fā)全程實錄 .第 1 版 .北京：清華大學(xué)出版社， 2021 [5]朱戰(zhàn)立 .數(shù)據(jù)結(jié)構(gòu) 使用 C語言 .第四版 .北京：電子工業(yè)出 版社， 2021 [6]譚浩強 .C 程序設(shè)計 .第三版 .北京：清華大學(xué)出版社， 2021 第