【正文】 if((==m1)amp。 struct point p={0,0,1}。 tail++。im。 for(j=0。//由于rand()產(chǎn)生的隨機數(shù)是從0到RAND_MAX//,其值至少為32767)//要產(chǎn)生從X到Y(jié)的數(shù),只需要這樣寫：k=rand()%(YX+1)+X。}void zidong_maze(int m,int n){ int i,j。 printf(\n\n)。)。 case 3: cycle=(1)。 mgpath(maze,m,n)。scanf(%d,amp。scanf(%d,amp。 if(X!=0) result_maze(m,n)。m)。m)。printf(║ ║\n)。while(!=1){p=queue[]。要求：①老鼠形象可辨認，可用鍵盤操縱老鼠上下左右移動；②迷宮的墻足夠結(jié)實，老鼠不能穿墻而過；③正確檢測結(jié)果，若老鼠在規(guī)定時間內(nèi)走到糧倉處，提示成功，否則提示失?。虎芴砑泳庉嬅詫m功能，可修改當前迷宮，修改內(nèi)容：墻變路、路變墻；⑤找出走出迷宮的所有路徑，以及最短路徑。(2) 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力。}(3)打印迷宮圖形void print_maze(int m,int n){用i,j循環(huán)變量，將maze[i][j]輸出 □、■}(4)打印迷宮路徑void result_maze(int m,int n){用i,j循環(huán)變量，將maze[i][j]輸出 □、■、☆}搜索迷宮路徑①迷宮中隊列入隊操作void enqueue(struct point p){將p放入隊尾，tail++}②迷宮中隊列出隊操作struct point dequeue(struct point p){head++,返回que[head1]}③判斷隊列是否為空int is_empty(){返回head==tail的值，當隊列為空時，返回0}④訪問迷宮矩陣中節(jié)點void visit(int row,int col,int maze[41][41]){建立新的隊列節(jié)點visit_point,將其值分別賦為row,col,head1,maze[row][col]=2,表示該節(jié)點以被訪問過。菜單選擇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)。int maze[N+2][M+2]。im。 for(i=0。 printf(迷宮入口\n)。 if(maze[i][j]==1) printf(■)。jn。}int is_empty(){ return head==tail。 X=0。 if((+1n)amp。(maze[][]==0)) visit(,maze)。 printf((%d,%d)\n,)。 } return 0。 printf( ┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n)。 printf(\n)。 printf(請輸入列數(shù) [ ]\b\b)。 printf(請輸入列數(shù) [ ]\b\b)。 getchar()。 printf(\n)。 printf(\n)。 printf(\n\nPress Enter Contiue!\n)。 default: printf(\n)。 } }}四、小結(jié)通過這段時間的課程設(shè)計，我對計算機的應(yīng)用，數(shù)據(jù)結(jié)構(gòu)的作用以及C語言的使用都有了更深的了解。五、參考文獻1 嚴蔚敏，吳偉民 編著. 數(shù)據(jù)結(jié)構(gòu)(C 語言版)北京: 清華大學出版社，2 嚴蔚敏，吳偉民 米 寧 編著. 數(shù)據(jù)結(jié)構(gòu)題集(C 語言版)北京: 清華大學出版社， 16 / 17