【正文】 已經(jīng)生成的迷宮的路徑，調(diào)用函數(shù)TreeCreat 生成第一個節(jié)點(diǎn)，循環(huán)調(diào)用函數(shù) TreeGrow 生成整個樹。這些函數(shù)模塊各成體系，互不干擾，是系統(tǒng)的主要功能模塊。 2. 要求 35 可以合并為一個要求，即：判斷迷宮是否有路線，如果有的話要找到步數(shù)最少的路線并畫出來。課程設(shè)計 (論文 )說明書 題 目： C 語言迷宮 院 （系）： 專 業(yè)： 學(xué)生姓名： 學(xué) 號： 指導(dǎo)教師： 摘 要 隨著科技的日益發(fā)展 ,計算機(jī)信息知識越來越被人們所認(rèn)知和使用 ,在當(dāng)今知識爆炸的時代計算機(jī)毫不疑問成為人們常用的 日常工具 ,對于一個經(jīng)常使用 計算機(jī)的人來說 ,如何用好 軟件 是一個很重要的問題 ,它對人們?nèi)粘５暮芏嗖僮饔泻艽蟮膸椭?,對于一個技術(shù)人員 ,經(jīng)常會接觸到原代碼 ,這就必須學(xué)會使用 C語言， 雖然現(xiàn)在大多數(shù)的軟件的設(shè)計是通過其他高級語言以及采用系統(tǒng)集成軟件編譯，但它們的核心還是離不開使用 C語言來構(gòu)建，因此，簡易迷宮程序的實現(xiàn)有利與在以后的開發(fā)項目中提供良好的思維方式。 3. 要求 2 主要體現(xiàn)在程序最后運(yùn)行形式上，只要最后程序使用圖形輸出即可。 各個模塊的 功能 1. 圖形驅(qū)動函數(shù) Init：負(fù)責(zé)圖形界面驅(qū)動的初始化。 其中需要調(diào)用： 創(chuàng)建路徑搜索樹的根節(jié)點(diǎn)函數(shù) TreeCreat：負(fù)責(zé)生成搜索樹的第一個節(jié)點(diǎn)。 5. 輸出迷宮圖形函數(shù) Draw：負(fù)責(zé)將迷宮用圖形化界面輸出。在這個數(shù)組中， 1代表有墻， 0代表可以走的路， 9代表入口， 2 代表樹已經(jīng)延伸到的路， 5 代表最短路徑。 初 始化迷宮數(shù)組函數(shù) MazeCreat 1. 生成迷宮邊框，隨機(jī)選擇出入口是在迷宮的上下兩邊還是左右兩邊，選擇后隨即把出入口分到迷宮相對的兩條邊上，包括出入口位置都隨機(jī)生成，用 inRow,inLine,outRow,outLine 這四個變量記錄出入口的坐標(biāo)。 3. 樹根作為第一個節(jié)點(diǎn)進(jìn)入 TreeGrow 函數(shù)， TreeGrow 函數(shù)判斷出第一次生長的方向（有且只有一個方向）并調(diào)用函數(shù) TreeNewPoint 在這個方向上生成新節(jié)點(diǎn)，并調(diào)用函數(shù) LeafGrow 將這個新節(jié)點(diǎn)增加到待搜索節(jié)點(diǎn)鏈表中。在整個路徑搜索樹生成后，如果 outPoint 不為初始值 NULL 說明有路，從出口倒推到入口并將經(jīng)過的每個迷宮點(diǎn)的值標(biāo)記為 5。 TreeNewPoint 的功能是：根據(jù)函數(shù) TreeGrow 傳遞來的方向生成新 節(jié)點(diǎn)，并 TreeGrow 傳遞來父節(jié)點(diǎn)指針賦值給新節(jié)點(diǎn)的 father。 /*用于記錄該節(jié)點(diǎn)的列坐標(biāo) */ int infoUp。 /*沒有下一個節(jié)點(diǎn)為 3*/ struct tree *father。而這棵樹的所有節(jié)點(diǎn)將遍布從出口開始迷宮內(nèi)可以到達(dá)每一個節(jié)點(diǎn)，最后通過出口處的節(jié)點(diǎn)向上遍歷到根節(jié)點(diǎn)完成最短路徑的標(biāo)記。/*待搜索節(jié)點(diǎn)的鏈表 */ 結(jié)構(gòu)體成員的用途： 1) 處于同一路徑長度的路徑樹一個節(jié)點(diǎn)的指針（ struct tree *point）； 2) 鏈表下一個節(jié)點(diǎn)的指針（ struct leaf *next）； 最后這個結(jié)構(gòu)體的各個節(jié)點(diǎn)將構(gòu)成一個鏈表，路徑長度每增長一次將創(chuàng)建一個新的鏈表以存儲處于同一路徑長度的路徑樹的節(jié)點(diǎn)的指針。在 1970 年 , ATamp。為了改變這種情況 , 美國國家標(biāo)準(zhǔn) 研究所 (ANSI)為 C 語言制定了一套 ANSI 標(biāo)準(zhǔn) , 成為現(xiàn)行的 C 語言標(biāo)準(zhǔn)。歸納起來 C 語言具有下列特點(diǎn) : 1. C 是中級語言 它把高級語言的基本結(jié)構(gòu)和語句與低級語言的實用性結(jié)合起來。 C 語言是以函數(shù)形 式提供給用戶的 , 這些函數(shù)可方便的調(diào)用 , 并具有多種循 環(huán)、條件語句控制程序流向 , 從而使程序完全結(jié)構(gòu)化。 4. C 語言適用范圍大 C 語言還有一個突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng) , 如 DOS、 UNIX,也適用于 多種機(jī)型。 1988 年 , Borland 公司又推出 Turbo 版本 , 增加了圖形庫和文本窗口函數(shù)庫等 , 而 Turbo C 則是該公司 1989 年出版的。 1991 年為了適用 Microsoft 公司的 Windows 版本 , Borland 公司又將 Turbo C++ 作了更新 , 即 Turbo C 的新一代產(chǎn)品 Borlandc C++也已經(jīng)問世了。 Turbo C 內(nèi)容簡介 Turbo C 有六張低密軟盤 (或兩張高密軟盤 )。 3. 為只有兩個軟盤而無硬盤的系統(tǒng)安裝 Turbo C 。通過本次畢業(yè)設(shè)計，讓我深 切感悟到，作為一個編程人員，這次設(shè)計大大提高了我們綜合運(yùn)用所學(xué)理論知識解決實際問題和不斷創(chuàng)新的能力。initgraph39。 void makebg(int,int)。 void main(){/* main()開始 */ int step=20。 int i=0,j=0。 makebg(M,N)。gmode,c:\\turboc2)。 cleardevice()。 outtextxy(100,180,Press Q to quit)。 setcolor(WHITE)。 setcolor(GREEN)。 if((ch=getch())==39。){ drawman(x,y,len)。amp。 } break。amp。 } break。amp。 case 39。bg[i1][j]==0){ if(ystep){y=step。 } drawman(x,y,len)。j=N1){ settextstyle(4,0,3)。 } closegraph()。 drawman(x,y,len)。i++。bg[i][j1]==0){ x=step。amp。 } else { x+=step。 case 1: if(j0amp。 direc=0。i。bg[i][j+1]==0){ x+=step。i++。amp。 } else if(jN1amp。 direc=2。i++。 direc=0。bg[i][j+1]==0){ x+=step。amp。 } else if(j0amp。 direc=0。 } break。 closegraph()。 line(xlen,y,x+len,y)。 int i,j。jb。 y+=size。 line(size*b,size*(a1),size*b,size*a)。i=x1。 int direc。jb。direc=2。j=N1)break。ia1){ i++。j0){ j。i0){ i。jb1){ j++。i++) for(j=0。 } } 課程設(shè)計 (論文 )說明書 題 目： C 語言迷宮 院 （系）： 專 業(yè)： 學(xué)生姓名： 學(xué) 號： 指導(dǎo)教師： 摘 要 隨著科技的日益發(fā)展 ,計算機(jī)信息知識越來越被人們所認(rèn)知和使用 ,在當(dāng)今知識爆炸的時代計算機(jī)毫不疑問成為人們常用的日常工具 ,對于一個經(jīng)常使用 計算機(jī)的人來說 ,如何用好 軟件 是一個很重要的問題 ,它對人們?nèi)粘５暮芏嗖僮饔泻艽蟮膸椭?,對于一個技術(shù)人員 ,經(jīng)常會接觸到原代碼 ,這就必須學(xué)會使用 C語言， 雖然現(xiàn)在大多數(shù)的軟件的設(shè)計是通過其他高級語言以及采用系統(tǒng)集成軟件編譯，但它們的核心還是離不開使用 C語言來構(gòu)建，因此，簡易迷宮程序的實現(xiàn)有利與在以后的開發(fā)項目中提供良好的思維方式。 3. 要求 2 主要體現(xiàn)在程序最后運(yùn)行形式上，只要最后程序使用圖形輸出即可。 各個模塊的 功能 1. 圖形驅(qū)動函數(shù) Init：負(fù)責(zé)圖形界面驅(qū)動的初始化。 其中需要調(diào)用： 創(chuàng)建路徑搜索樹的根節(jié)點(diǎn)函數(shù) TreeCreat：負(fù)責(zé)生成搜索樹的第一個節(jié)點(diǎn)。 5. 輸出迷宮圖形函數(shù) Draw：負(fù)責(zé)將迷宮用圖形化界面輸出。在這個數(shù)組中， 1代表有墻， 0代表可以走的路， 9代表入口， 2 代表樹已經(jīng)延伸到的路， 5 代表最短路徑。 初 始化迷宮數(shù)組函數(shù) MazeCreat 1. 生成迷宮邊框，隨機(jī)選擇出入口是在迷宮的上下兩邊還是左右兩邊，選擇后隨即把出入口分到迷宮相對的兩條邊上，包括出入口位置都隨機(jī)生成，用 inRow,inLine,outRow,outLine 這四個變量記錄出入口的坐標(biāo)。 3. 樹根作為第一個節(jié)點(diǎn)進(jìn)入 TreeGrow 函數(shù)， TreeGrow 函數(shù)判斷出第一次生長的方向（有且只有一個方向）并調(diào)用函數(shù) TreeNewPoint 在這個方向上生成新節(jié)點(diǎn)，并調(diào)用函數(shù) LeafGrow 將這個新節(jié)點(diǎn)增加到待搜索節(jié)點(diǎn)鏈表中。在整個路徑搜索樹生成后，如果 outPoint 不為初始值 NULL 說明有路，從出口倒推到入口并將經(jīng)過的每個迷宮點(diǎn)的值標(biāo)記為 5。 TreeNewPoint 的功能是：根據(jù)函數(shù) TreeGrow 傳遞來的方向生成新 節(jié)點(diǎn)，并 TreeGrow 傳遞來父節(jié)點(diǎn)指針賦值給新節(jié)點(diǎn)的 father。 /*用于記錄該節(jié)點(diǎn)的列坐標(biāo) */ int infoUp。 /*沒有下一個節(jié)點(diǎn)為 3*/ struct tree *father。而這棵樹的所有節(jié)點(diǎn)將遍布從出口開始迷宮內(nèi)可以到達(dá)每一個節(jié)點(diǎn)，最后通過出口處的節(jié)點(diǎn)向上遍歷到根節(jié)點(diǎn)完成最短路徑的標(biāo)記。/*待搜索節(jié)點(diǎn)的鏈表 */ 結(jié)構(gòu)體成員的用途： 1) 處于同一路徑長度的路徑樹一個節(jié)點(diǎn)的指針（ struct tree *point）； 2) 鏈表下一個節(jié)點(diǎn)的指針（ struct leaf *next）； 最后這個結(jié)構(gòu)體的各個節(jié)點(diǎn)將構(gòu)成一個鏈表，路徑長度每增長一次將創(chuàng)建一個新的鏈表以存儲處于同一路徑長度的路徑樹的節(jié)點(diǎn)的指針。在 1970 年 , ATamp。為了改變這種情況 , 美國國家標(biāo)準(zhǔn) 研究所 (ANSI)為 C 語言制定了一套 ANSI 標(biāo)準(zhǔn) , 成為現(xiàn)行的 C 語言標(biāo)準(zhǔn)。歸納起來 C 語言具有下列特點(diǎn) : 1. C 是中級語言 它把高級語言的基本結(jié)構(gòu)和語句與低級語言的實用性結(jié)合起來。 C 語言是以函數(shù)形 式提供給用戶的 , 這些函數(shù)可方便的調(diào)用 , 并具有多種循 環(huán)、條件語句控制程序流向 , 從而使程序完全結(jié)構(gòu)化。 4. C 語言適用范圍大 C 語言還有一個突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng) , 如 DOS、 UNIX,也適用于 多種機(jī)型。 1988 年 , Borland 公司又推出 Turbo 版本 , 增加了圖形庫和文本窗口函數(shù)庫等 , 而 Turbo C 則是該公司 1989 年出版的。 1991 年為了適用 Microsoft 公司的 Windows 版本 , Borland 公司又將 Turbo C++ 作了更新 , 即 Turbo C 的新一代產(chǎn)品 Borlandc C++也已經(jīng)問世了。 Turbo C 內(nèi)容簡介 Turbo C 有六張低密軟盤 (或兩張高密軟盤 )。 3. 為只有兩個軟盤而無硬盤的系統(tǒng)安裝 Turbo C 。通過本次畢業(yè)設(shè)計，讓我深 切感悟到，作為一個編程人員，這次設(shè)計大大提高了我們綜合運(yùn)用所學(xué)理論知識解決實際問題和不斷創(chuàng)新的能力。initgraph39。 void makebg(int,int)。 void main(){/* main()開始 */ int step=20。 i