【正文】 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)。 } /* 隨機(jī)生成代表迷宮地圖的數(shù)組 */ void makebg(int a,int b){ int i,j。 /* 隨機(jī)生成迷宮通路 */ randomize()。 if(ran1){ if(direc!=1amp。 } } else if(ran3){ if(direc!=3amp。 } } } /* 隨機(jī)生成迷宮其余部分 */ for(i=0。 系統(tǒng)要求分析 1. 要求 1， 迷宮要隨機(jī)生成，需要使用隨機(jī)函數(shù)，不需要迷宮一定有解。 3. 初始化迷宮數(shù)組函數(shù) MazeCreat：負(fù)責(zé)隨機(jī)生成一個(gè)只有一個(gè)出口和一個(gè)入口的迷宮。 7. 圖形結(jié)束函數(shù) Close：負(fù)責(zé)程序結(jié)束后關(guān)閉圖形界面驅(qū)動(dòng)。 尋找路徑函數(shù) Path 1. 使用兩個(gè)結(jié)構(gòu)體（ tree 和 leaf）來(lái)保存這個(gè)算法所需要的參數(shù)。 7. TreeCreat 的功能是：開(kāi)辟一個(gè)連續(xù)的內(nèi)存空間給結(jié)構(gòu)體 tree，然后根據(jù)入口坐標(biāo)判斷出唯一的前進(jìn)方向并在結(jié)構(gòu)體中標(biāo)志其方向信息為 0，不能前進(jìn)的方向標(biāo)志為 3，最后將這個(gè)內(nèi)存空間的指針?lè)祷亍? /*初始值為 0，父節(jié)點(diǎn)方向?yàn)?1*/ int infoLeft。 /*指向新的樹(shù) 節(jié)點(diǎn)的指針 */ struct leaf *next。 隨著微型計(jì)算機(jī)的日益普及 , 出現(xiàn)了許多 C 語(yǔ)言版本。 2. C 是結(jié)構(gòu)式語(yǔ)言 結(jié)構(gòu)式語(yǔ)言的顯著特點(diǎn)是代碼及數(shù)據(jù)的分隔化 , 即程序的各個(gè)部分除了必要的 信息交流外彼此獨(dú)立。該公司相繼推出了一套 Turbo 系列軟件 , 如Turbo BASIC, Turbo Pascal, Turbo Prolog, 這些軟件很受用戶(hù)歡迎。 此時(shí)要求 DOS 或更高版本支持 , 并至少需要 448K 的 RAM, 可在任何彩、單色 80 列監(jiān)視器上 運(yùn)行。 運(yùn)行 Turbo C 時(shí) , 只要在 TC 子目錄下鍵入 TC 并回車(chē)即可進(jìn)入 Turbo C 2. 0 集成開(kāi)發(fā)環(huán)境。 開(kāi)始時(shí)，按除數(shù)字 1 以外的任意鍵進(jìn)入自動(dòng)模式； 小人由電腦控制。 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()開(kāi)始 */ int step=20。initgraph39。 3. 為只有兩個(gè)軟盤(pán)而無(wú)硬盤(pán)的系統(tǒng)安裝 Turbo C 。 1991 年為了適用 Microsoft 公司的 Windows 版本 , Borland 公司又將 Turbo C++ 作了更新 , 即 Turbo C 的新一代產(chǎn)品 Borlandc C++也已經(jīng)問(wèn)世了。 4. C 語(yǔ)言適用范圍大 C 語(yǔ)言還有一個(gè)突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng) , 如 DOS、 UNIX,也適用于 多種機(jī)型。歸納起來(lái) C 語(yǔ)言具有下列特點(diǎn) : 1. C 是中級(jí)語(yǔ)言 它把高級(jí)語(yǔ)言的基本結(jié)構(gòu)和語(yǔ)句與低級(jí)語(yǔ)言的實(shí)用性結(jié)合起來(lái)。在 1970 年 , ATamp。而這棵樹(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)的列坐標(biāo) */ int infoUp。在整個(gè)路徑搜索樹(shù)生成后，如果 outPoint 不為初始值 NULL 說(shuō)明有路，從出口倒推到入口并將經(jīng)過(guò)的每個(gè)迷宮點(diǎn)的值標(biāo)記為 5。 初 始化迷宮數(shù)組函數(shù) MazeCreat 1. 生成迷宮邊框，隨機(jī)選擇出入口是在迷宮的上下兩邊還是左右兩邊，選擇后隨即把出入口分到迷宮相對(duì)的兩條邊上，包括出入口位置都隨機(jī)生成，用 inRow,inLine,outRow,outLine 這四個(gè)變量記錄出入口的坐標(biāo)。 5. 輸出迷宮圖形函數(shù) Draw：負(fù)責(zé)將迷宮用圖形化界面輸出。 各個(gè)模塊的 功能 1. 圖形驅(qū)動(dòng)函數(shù) Init：負(fù)責(zé)圖形界面驅(qū)動(dòng)的初始化。 } } 課程設(shè)計(jì) (論文 )說(shuō)明書(shū) 題 目： C 語(yǔ)言迷宮 院 （系）： 專(zhuān) 業(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)目中提供良好的思維方式。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()開(kāi)始 */ int step=20。initgraph39。 3. 為只有兩個(gè)軟盤(pán)而無(wú)硬盤(pán)的系統(tǒng)安裝 Turbo C 。 1991 年為了適用 Microsoft 公司的 Windows 版本 , Borland 公司又將 Turbo C++ 作了更新 , 即 Turbo C 的新一代產(chǎn)品 Borlandc C++也已經(jīng)問(wèn)世了。 4. C 語(yǔ)言適用范圍大 C 語(yǔ)言還有一個(gè)突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng) , 如 DOS、 UNIX,也適用于 多種機(jī)型。歸納起來(lái) C 語(yǔ)言具有下列特點(diǎn) : 1. C 是中級(jí)語(yǔ)言 它把高級(jí)語(yǔ)言的基本結(jié)構(gòu)和語(yǔ)句與低級(jí)語(yǔ)言的實(shí)用性結(jié)合起來(lái)。在 1970 年 , ATamp。而這棵樹(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)的列坐標(biāo) */ int infoUp。在整個(gè)路徑搜索樹(shù)生成后，如果 outPoint 不為初始值 NULL 說(shuō)明有路，從出口倒推到入口并將經(jīng)過(guò)的每個(gè)迷宮點(diǎn)的值標(biāo)記為 5。 初 始化迷宮數(shù)組函數(shù) MazeCreat 1. 生成迷宮邊框，隨機(jī)選擇出入口是在迷宮的上下兩邊還是左右兩邊，選擇后隨即把出入口分到迷宮相對(duì)的兩條邊上，包括出入口位置都隨機(jī)生成，用 inRow,inLine,outRow,outLine 這四個(gè)變量記錄出入口的坐標(biāo)。 5. 輸出迷宮圖形函數(shù) Draw：負(fù)責(zé)將迷宮用圖形化界面輸出。 各個(gè)模塊的 功能 1. 圖形驅(qū)動(dòng)函數(shù) Init：負(fù)責(zé)圖形界面驅(qū)動(dòng)的初始化。課程設(shè)計(jì) (論文 )說(shuō)明書(shū) 題 目： C 語(yǔ)言迷宮 院 （系）： 專(zhuān) 業(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)目中提供良好的思維方式。這些函數(shù)模塊各成體系，互不干擾，是系統(tǒng)的主要功能模塊。 搜索樹(shù)葉子鏈表的創(chuàng)建與增加函數(shù) LeafGrow：負(fù)責(zé)將新節(jié)點(diǎn)增加到待搜索節(jié)點(diǎn)鏈表中。 4. 最后將迷宮用圖形輸出。 5. 函數(shù) TreeNewPoint 會(huì)在每一次調(diào)用時(shí)判斷新節(jié)點(diǎn)是否是出口，如果是將記錄出口的結(jié)構(gòu)體的指針賦值給 outPoint。 /*用于記錄該節(jié)點(diǎn)的行坐標(biāo) */ int line。 最后這個(gè)結(jié)構(gòu)體各節(jié)點(diǎn)構(gòu)成的是一個(gè)樹(shù)，這個(gè)樹(shù)除了根節(jié)點(diǎn)外每個(gè)節(jié)點(diǎn)都有一個(gè)指向其父節(jié)點(diǎn)的指針。 它由早期的編程語(yǔ)言 BCPL( Basic Combind Programming Language) 發(fā)展演變而來(lái)。 用 C 語(yǔ)言加上一些匯編語(yǔ)言子程序 , 就更能顯示 C 語(yǔ)言的優(yōu)勢(shì) 了 , 象 PC DOS 、 WORDSTAR 等就是用這種方法編寫(xiě)的。而且計(jì)算功能、邏輯 判斷功能也比較強(qiáng)大 , 可以實(shí)現(xiàn)決策目的。 Borland 公司后來(lái)又推出了面向?qū)ο蟮某绦蜍浖?Turbo C+ + , 它繼 承發(fā)展 Turbo C 的集成開(kāi)發(fā)環(huán)境 , 并包含了面向?qū)ο蟮幕舅枷牒驮O(shè)計(jì)方法。 這樣的安裝將保留原來(lái)對(duì)選擇項(xiàng)、顏色和編輯功能鍵的設(shè)置。 e 參考文獻(xiàn) [1] 王明福 .C語(yǔ)言程序設(shè)計(jì)教程 [M].北京 :高等教育出版社 ,2021 [2] 譚浩強(qiáng) .C語(yǔ)言設(shè)計(jì) [M].北京 :清華大學(xué)出版社 ,1999 [3] 徐建民等 .C語(yǔ)言程序設(shè)計(jì) [M].北京 :電子工業(yè)出版社 ,2021 [4] 李大友 .C語(yǔ)言程序設(shè)計(jì) [M].北京 :清華大學(xué)出版社 ,1999