【正文】 direc=0。 direc=2。amp。 direc=2。i。amp。 case 3: if(jN1amp。i++。i。 rect(xr,ylen,x+r,ylen+2*r)。ia。 line(0,0,size,0)。 } /* 隨機生成代表迷宮地圖的數(shù)組 */ void makebg(int a,int b){ int i,j。 /* 隨機生成迷宮通路 */ randomize()。 if(ran1){ if(direc!=1amp。 } } else if(ran3){ if(direc!=3amp。 } } } /* 隨機生成迷宮其余部分 */ for(i=0。 系統(tǒng)要求分析 1. 要求 1， 迷宮要隨機生成，需要使用隨機函數(shù)，不需要迷宮一定有解。 3. 初始化迷宮數(shù)組函數(shù) MazeCreat：負責隨機生成一個只有一個出口和一個入口的迷宮。 7. 圖形結束函數(shù) Close：負責程序結束后關閉圖形界面驅動。 尋找路徑函數(shù) Path 1. 使用兩個結構體（ tree 和 leaf）來保存這個算法所需要的參數(shù)。 7. TreeCreat 的功能是：開辟一個連續(xù)的內存空間給結構體 tree，然后根據(jù)入口坐標判斷出唯一的前進方向并在結構體中標志其方向信息為 0，不能前進的方向標志為 3，最后將這個內存空間的指針返回。 /*初始值為 0，父節(jié)點方向為 1*/ int infoLeft。 /*指向新的樹 節(jié)點的指針 */ struct leaf *next。 隨著微型計算機的日益普及 , 出現(xiàn)了許多 C 語言版本。 2. C 是結構式語言 結構式語言的顯著特點是代碼及數(shù)據(jù)的分隔化 , 即程序的各個部分除了必要的 信息交流外彼此獨立。該公司相繼推出了一套 Turbo 系列軟件 , 如Turbo BASIC, Turbo Pascal, Turbo Prolog, 這些軟件很受用戶歡迎。 此時要求 DOS 或更高版本支持 , 并至少需要 448K 的 RAM, 可在任何彩、單色 80 列監(jiān)視器上 運行。 運行 Turbo C 時 , 只要在 TC 子目錄下鍵入 TC 并回車即可進入 Turbo C 2. 0 集成開發(fā)環(huán)境。 開始時，按除數(shù)字 1 以外的任意鍵進入自動模式； 小人由電腦控制。 int size=20。*/ /* initgraph(amp。 settextstyle(1,0,3)。y+=len。){ /* 人工控制 */ while((ch=getch())!=39。j。i++。j++。} } break。 outtextxy(150,260,YOU WIN!)。amp。 direc=0。 direc=2。amp。 direc=2。amp。bg[i][j+1]==0){ x+=step。 direc=0。 } else { x+=step。bg[i][j1]==0){ x=step。 drawman(x,y,len)。j=N1){ settextstyle(4,0,3)。bg[i1][j]==0){ if(ystep){y=step。amp。amp。amp。 if((ch=getch())==39。 setcolor(WHITE)。 cleardevice()。 makebg(M,N)。 void main(){/* main()開始 */ int step=20。initgraph39。 3. 為只有兩個軟盤而無硬盤的系統(tǒng)安裝 Turbo C 。 1991 年為了適用 Microsoft 公司的 Windows 版本 , Borland 公司又將 Turbo C++ 作了更新 , 即 Turbo C 的新一代產(chǎn)品 Borlandc C++也已經(jīng)問世了。 4. C 語言適用范圍大 C 語言還有一個突出的優(yōu)點就是適合于多種操作系統(tǒng) , 如 DOS、 UNIX,也適用于 多種機型。歸納起來 C 語言具有下列特點 : 1. C 是中級語言 它把高級語言的基本結構和語句與低級語言的實用性結合起來。在 1970 年 , ATamp。而這棵樹的所有節(jié)點將遍布從出口開始迷宮內可以到達每一個節(jié)點，最后通過出口處的節(jié)點向上遍歷到根節(jié)點完成最短路徑的標記。 /*用于記錄該節(jié)點的列坐標 */ int infoUp。在整個路徑搜索樹生成后，如果 outPoint 不為初始值 NULL 說明有路，從出口倒推到入口并將經(jīng)過的每個迷宮點的值標記為 5。 初 始化迷宮數(shù)組函數(shù) MazeCreat 1. 生成迷宮邊框，隨機選擇出入口是在迷宮的上下兩邊還是左右兩邊，選擇后隨即把出入口分到迷宮相對的兩條邊上，包括出入口位置都隨機生成，用 inRow,inLine,outRow,outLine 這四個變量記錄出入口的坐標。 5. 輸出迷宮圖形函數(shù) Draw：負責將迷宮用圖形化界面輸出。 各個模塊的 功能 1. 圖形驅動函數(shù) Init：負責圖形界面驅動的初始化。 } } 課程設計 (論文 )說明書 題 目： C 語言迷宮 院 （系）： 專 業(yè)： 學生姓名： 學 號： 指導教師： 摘 要 隨著科技的日益發(fā)展 ,計算機信息知識越來越被人們所認知和使用 ,在當今知識爆炸的時代計算機毫不疑問成為人們常用的日常工具 ,對于一個經(jīng)常使用 計算機的人來說 ,如何用好 軟件 是一個很重要的問題 ,它對人們日常的很多操作有很大的幫助 ,對于一個技術人員 ,經(jīng)常會接觸到原代碼 ,這就必須學會使用 C語言， 雖然現(xiàn)在大多數(shù)的軟件的設計是通過其他高級語言以及采用系統(tǒng)集成軟件編譯，但它們的核心還是離不開使用 C語言來構建，因此，簡易迷宮程序的實現(xiàn)有利與在以后的開發(fā)項目中提供良好的思維方式。jb1){ j++。j0){ j。j=N1)break。jb。i=x1。 y+=size。 int i,j。 closegraph()。 direc=0。amp。 direc=0。 direc=2。amp。bg[i][j+1]==0){ x+=step。 direc=0。 } else { x+=step。bg[i][j1]==0){ x=step。 drawman(x,y,len)。j=N1){ settextstyle(4,0,3)。bg[i1][j]==0){ if(ystep){y=step。amp。amp。amp。 if((ch=getch())==39。 setcolor(WHITE)。 cleardevice()。 makebg(M,N)。 void main(){/* main()開始 */ int step=20。initgraph39。 3. 為只有兩個軟盤而無硬盤的系統(tǒng)安裝 Turbo C 。 1991 年為了適用 Microsoft 公司的 Windows 版本 , Borland 公司又將 Turbo C++ 作了更新 , 即 Turbo C 的新一代產(chǎn)品 Borlandc C++也已經(jīng)問世了。 4. C 語言適用范圍大 C 語言還有一個突出的優(yōu)點就是適合于多種操作系統(tǒng) , 如 DOS、 UNIX,也適用于 多種機型。歸納起來 C 語言具有下列特點 : 1. C 是中級語言 它把高級語言的基本結構和語句與低級語言的實用性結合起來。在 1970 年 , ATamp。而這棵樹的所有節(jié)點將遍布從出口開始迷宮內可以到達每一個節(jié)點，最后通過出口處的節(jié)點向上遍歷到根節(jié)點完成最短路徑的標記。 /*用于記錄該節(jié)點的列坐標 */ int infoUp。在整個路徑搜索樹生成后，如果 outPoint 不為初始值 NULL 說明有路，從出口倒推到入口并將經(jīng)過的每個迷宮點的值標記為 5。 初 始化迷宮數(shù)組函數(shù) MazeCreat 1. 生成迷宮邊框，隨機選擇出入口是在迷宮的上下兩邊還是左右兩邊，選擇后隨即把出入口分到迷宮相對的兩條邊上，包括出入口位置都隨機生成，用 inRow,inLine,outRow,outLine 這四個變量記錄出入口的坐標。 5. 輸出迷宮圖形函數(shù) Draw：負責將迷宮用圖形化界面輸出。 各個模塊的 功能 1. 圖形驅動函數(shù) Init：負責圖形界面驅動的初始化。課程設計 (論文 )說明書 題 目： C 語言迷宮 院 （系）： 專 業(yè)： 學生姓名： 學 號： 指導教師： 摘 要 隨著科技的日益發(fā)展 ,計算機信息知識越來越被人們所認知和使用 ,在當今知識爆炸的時代計算機毫不疑問成為人們常用的 日常工具 ,對于一個經(jīng)常使用 計算機的人來說 ,如何用好 軟件 是一個很重要的問題 ,它對人們日常的很多操作有很大的幫助 ,對于一個技術人員 ,經(jīng)常會接觸到原代碼 ,這就必須學會使用 C語言， 雖然現(xiàn)在大多數(shù)的軟件的設計是通過其他高級語言以及采用系統(tǒng)集成軟件編譯，但它們的核心還是離不開使用 C語言來構建，因此，簡易迷宮程序的實現(xiàn)有利與在以后的開發(fā)項目中提供良好的思維方式。這些函數(shù)模塊各成體系，互不干擾，是系統(tǒng)的主要功能模塊。 搜索樹葉子鏈表的創(chuàng)建與增加函數(shù) LeafGrow：負責將新節(jié)點增加到待搜索節(jié)點鏈表中。 4. 最后將迷宮用圖形輸出。 5. 函數(shù) TreeNewPoint 會在每一次調用時判斷新節(jié)點是否是出口，如果是將記錄出口的結構體的指針賦值給 outPoint。 /*用于記錄該節(jié)點的行坐標 */ int line。 最后這個結構體各節(jié)點構成的是一個樹，這個樹除了根節(jié)點外每個節(jié)點都有一個指向其父節(jié)點的指針。 它由早期的編程語言 BCPL( Basic Combind Programming Language) 發(fā)展演變而來。 用 C 語言加上一些匯編語言子程序 , 就更能顯示 C 語言的優(yōu)勢 了 , 象 PC DOS 、 WORDSTAR 等就是用這種方法編寫的。而且計算功能、邏輯 判斷功能也比較強大 , 可以實現(xiàn)決策目的。 Borland 公司后來又推出了面向對象的程序軟件包 Turbo C+ + , 它繼 承發(fā)展 Turbo C 的集成開發(fā)環(huán)境 , 并包含了面向對象的基本思想和設計方法。 這樣的安裝將保留原來對選擇項、顏色和編輯功能鍵的設置。 e 參考文獻 [1] 王明福 .C語言程序設計教程 [M].北京 :高等教育出版社 ,2021 [2] 譚浩強 .C語言設計 [M].北京 :清華大學出版社 ,1999 [3] 徐建民等 .C語言程序設計 [M].北京 :電子工業(yè)出版社 ,2021 [4] 李大友 .C語言程序設計 [M].北京 :清華大學出版社 ,1999