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