【正文】 j++。j++。 switch(direc){ case 0: /* 以 3,0,1的次序嘗試 */ if(iM1amp。i。bg[i+1][j]==0){ if(y479step){y+=step。139。 setwritemode(XOR_PUT)。 int len=10。 這里假定按第一種選擇進(jìn)行安裝 , 只要在安裝過(guò)程中按對(duì)盤號(hào)的提示 , 順序插 入各個(gè)軟盤 , 就可以順利地進(jìn)行安裝 , 安裝完畢將在 C 盤根目錄下建立一個(gè) TC 子目 錄 , TC 下還建立了兩個(gè)了目錄 LIB 和 INCLUDE, LIB 子目錄中存放庫(kù)文件 , INCLUDE 子目錄中存放所有頭文件。 Turbo C 概述 Turbo C 的產(chǎn)生與發(fā)展 Turbo C 是美國(guó) Borland 公司的產(chǎn)品 ,Borland公司是一家專門從事軟件開發(fā)、 研制的大公司。T 貝爾實(shí)驗(yàn)室的 Ken Thompson 根據(jù) BCPL 語(yǔ)言設(shè)計(jì)出較先進(jìn)的并取名為 B 的語(yǔ)言 , 最后導(dǎo)了 C 語(yǔ)言的 問(wèn)世。 /*用于記錄各個(gè)方向的屬性 */ int infoDown。 2. 隨機(jī)生成迷宮內(nèi)部，具體做法是對(duì)迷宮內(nèi)部每一個(gè)點(diǎn)進(jìn)行隨機(jī)數(shù)判斷，當(dāng)滿足條件時(shí)把這個(gè)點(diǎn)標(biāo)志為圍墻，否則把這個(gè)點(diǎn)標(biāo)記為通路。 2. 開始畫面函數(shù) Wele：負(fù)責(zé)生成開始畫面。 direc=2。 ran=(int)rand()*4。i++) line(i,y0,i,y1)。 for(i=0。 } else { y=step。 } break。bg[i1][j]==0){ y=step。 } else if(i0amp。j。 setcolor(RED)。bg[i][j+1]==0){ if(x639step){x+=step。bg[i][j1]==0){ if(xstep){x=step。 x+=len。 /* registerbgidriver(EGAVGA_driver)。) a,d分別代表上 ,下 ,左 ,右方向。 Turbo C 基本配置要求 Turbo C 可運(yùn)行于 IBMPC 系列微機(jī) , 包括 XT, AT 及 IBM 兼容機(jī)。 C 語(yǔ)言可以象 匯編語(yǔ)言一樣對(duì)位、字節(jié)和地址進(jìn)行操作 , 而這三者是計(jì)算機(jī)最基本的工作單元。 待搜索節(jié)點(diǎn)結(jié)構(gòu)體 struct leaf {struct tree *point。 6. 因?yàn)槁窂剿阉鳂涿看卧鲩L(zhǎng)都要在所有分支上增長(zhǎng)一個(gè)節(jié)點(diǎn)，故從樹根到各個(gè)末端所走的路程是相同的，而且只 有一個(gè)分支可以走到出口，而這條就是最短路徑。 6. 結(jié)束畫面函數(shù) GameOver：負(fù)責(zé)生成結(jié)束畫面。 關(guān)鍵詞 : C語(yǔ)言 迷宮 編譯 Abstract Along with science and technology of day by day development, calculator information knowledge drive more and more people cognition and usage, nowadays knowledge explosion of ages calculator nowise the question bee people in mon use of daily tool, to 1 usually usage The person of calculator to say, how use good the software be a very important problem, it to people daily of a lot of operation have very big of help, for a technical personnel, usually e in contact with original code, this have to academic association usage C language, although now majority of software of design is pass other high class language and adoption system integration the software edit and translate, their cores still can not get away from usage C language to set up, therefore, simple maze procedure of realization beneficial with provide a good mode of thinking in laterly of the development the item. Keyword: The C language maze edit and translate 目 錄 摘 要 第一章 c語(yǔ)言迷宮的 系統(tǒng)要求和分析 系統(tǒng)要求 系統(tǒng)要求分析 第二章 c語(yǔ)言迷宮 功能模塊結(jié)構(gòu) 功能模塊劃分 各個(gè)模塊的功能 第三章 主要模塊的算法說(shuō)明 程序總體思路 初始化迷宮數(shù)組函數(shù) 尋找路徑函數(shù) Path 路徑樹的節(jié)點(diǎn)結(jié)構(gòu)體 第四章 開發(fā)工具的介紹 Turbo C 語(yǔ)言概述 C 語(yǔ)言的特點(diǎn) Turbo C 概述 Turbo C 的安裝和啟動(dòng) 總結(jié) 致謝 參考文獻(xiàn) 附錄 附錄 A c語(yǔ)言迷宮的使用說(shuō)明 附 錄 B 主要代碼 第一章、 系統(tǒng)要求和分析 系統(tǒng)要求 1. 隨機(jī)產(chǎn)生一個(gè)固定大小的迷宮圖（迷宮有唯一的一個(gè)入口，一個(gè)出口）； 2. 用圖形的方式畫出迷宮圖； 3. 根據(jù)該迷宮圖作出判斷，迷宮又從入口到出口的路線； 4. 如果有路線的話，找到其中的一條路線，并畫出來(lái)； 5. 用窮舉的方法找出所有的路線，找到其中步數(shù)最少的路線。 在路徑搜索樹中生成新的節(jié)點(diǎn)函數(shù) TreeNewPoint：負(fù)責(zé)在函數(shù)TreeGrow 所傳遞來(lái)的方向上生成新節(jié)點(diǎn)。通過(guò)判斷待搜索節(jié)點(diǎn)鏈表是否為空來(lái)控制循環(huán)，當(dāng)鏈表為空時(shí)說(shuō)明路徑搜索樹在上一輪生長(zhǎng)過(guò)程中沒(méi)有生長(zhǎng)，即已經(jīng)搜索完迷宮內(nèi)所有可以到達(dá)的節(jié)點(diǎn)。 各個(gè)結(jié)構(gòu)體成員的用途： 1) 每個(gè)點(diǎn)的坐標(biāo)（ int row, int line；用來(lái)表示這個(gè)點(diǎn)的坐標(biāo)）； 2) 各個(gè)方向的屬性（ int infoUP, int infoDown, int infoLeft,int infoRigh；用來(lái)記錄該節(jié)點(diǎn)在四個(gè)方向的情況，初始值 為 0，父節(jié)點(diǎn)方向?yàn)?1，有下一個(gè)節(jié)點(diǎn)為 2，沒(méi)有下一個(gè)節(jié)點(diǎn)為 3）； 3) 指向父節(jié)點(diǎn)的指針（ struct tree *father；用來(lái)指向父節(jié)點(diǎn)，以便在完成整個(gè)迷宮路徑搜索后倒推出最短路徑）。許多著名的系統(tǒng)軟件 , 如 DBASE Ⅲ PLUS、 DBASE Ⅳ 都是由 C 語(yǔ)言編寫的。還可對(duì)數(shù)學(xué)協(xié)處理器 (支持 8087/80287/80387 等 )進(jìn)行仿真。 c 通過(guò)實(shí)踐的學(xué)習(xí)，我認(rèn)到學(xué)好計(jì)算機(jī)要重視實(shí)踐操作，不僅僅是學(xué)習(xí) C語(yǔ)言，還是其它的語(yǔ)言，以及其它的計(jì)算機(jī)方面的知識(shí)都要重在實(shí)踐，所以在以后的學(xué)習(xí)過(guò)程中，我會(huì)更加注視實(shí)踐操作，使自己便好地學(xué)好計(jì)算機(jī)。 char ch。 setfillstyle(LINE_FILL,BLUE)。a39。d39。 if(i=M1amp。 } else if(j0amp。bg[i][j1]==0){ x=step。 } break。 } else { x=step。bg[i][j1]==0){ x=step。 line(x,y,x+len,y+len)。 } /* 繪制實(shí)心矩形 */ void rect(int x0,int y0,int x1,int y1){ int i,j。 if(i=M1amp。 } } else { if(direc!=0amp。 二、功能模塊結(jié)構(gòu) 功能模塊劃分 主要分為圖形驅(qū)動(dòng)，歡迎畫面，初始化迷宮數(shù)組，尋找路徑，輸出迷宮圖形，結(jié)束畫面，圖形結(jié)束七個(gè)模塊。 3. 然后調(diào)用 Path 函數(shù)查找迷宮路徑。 路徑樹的節(jié)點(diǎn)結(jié)構(gòu)體 struct tree {int row。 開發(fā)工具的介紹 C 語(yǔ)言概述 C 語(yǔ)言是 1972 年由美國(guó)的 Dennis Ritchie 設(shè)計(jì)發(fā)明的 , 并首次在 UNIX 操作系統(tǒng) 的 DEC PDP11 計(jì)算機(jī)上使用。另 外 C 語(yǔ)言也具有強(qiáng)大的圖形功能 , 支持多種顯示器和驅(qū)動(dòng)器。 2. 對(duì) Turbo C 更新版本。 void drawman(int,int,int)。gdriver,amp。 outtextxy(70,150,OTHER KEY :AUTOMATIC)。s39。: if(i0amp。 i=j=0。i。 } else if(jN1amp。i++。 case 1: if(j0amp。i++。 } drawman(x,y,len)。 } break。){ drawman(x,y,len)。 outtextxy(100,180,Press Q to quit)。 int i=0,j=0。通過(guò)本次畢業(yè)設(shè)計(jì)，讓我深 切感悟到，作為一個(gè)編程人員，這次設(shè)計(jì)大大提高了我們綜合運(yùn)用所學(xué)理論知識(shí)解決實(shí)際問(wèn)題和不斷創(chuàng)新的能力。 1988 年 , Borland 公司又推出 Turbo 版本 , 增加了圖形庫(kù)和文本窗口函數(shù)庫(kù)等 , 而 Turbo C 則是該公司 1989 年出版的。為了改變這種情況 , 美國(guó)國(guó)家標(biāo)準(zhǔn) 研究所 (ANSI)為 C 語(yǔ)言制定了一套 ANSI 標(biāo)準(zhǔn) , 成為現(xiàn)行的 C 語(yǔ)言標(biāo)準(zhǔn)。 /*沒(méi)有下一個(gè)節(jié)點(diǎn)為 3*/ struct tree *father。 3. 樹根作為第一個(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)鏈表中。 其中需要調(diào)用： 創(chuàng)建路徑搜索樹的根節(jié)點(diǎn)函數(shù) TreeCreat：負(fù)責(zé)生成搜索樹的第一個(gè)節(jié)點(diǎn)。i++) for(j=0。ia1){ i++。 int direc。jb。 } break。bg[i][j+1]==0){ x+=step。 } else if(jN1amp。i。amp。 } closegraph()。 case 39。 } break。 setcolor(GREEN)。gmode,c:\\turboc2)。 void makebg(int,int)。 Turbo C 內(nèi)容簡(jiǎn)介 Turbo C 有六張低密軟盤 (或兩張高密軟盤 )。 C 語(yǔ)言是以函數(shù)形 式提供給用戶的 , 這些函數(shù)可方便的調(diào)用 , 并具有多種循 環(huán)、條件語(yǔ)句控制程序流向 , 從而使程序完全結(jié)構(gòu)化。/*待搜索節(jié)點(diǎn)的鏈表 */ 結(jié)構(gòu)體成員的用途： 1) 處于同一路徑長(zhǎng)度的路徑樹一個(gè)節(jié)點(diǎn)的指針（ str