數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---走迷宮游戲(編輯修改稿)
2025-02-12 14:20 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 非空時(shí)執(zhí)行 while 循環(huán)，比較當(dāng)前位置對(duì)應(yīng)坐標(biāo)是否與出棧元素的坐標(biāo)相等，即判斷當(dāng)前位置是否在Path 的路徑中出現(xiàn)過(guò)，若滿足條件，標(biāo)記flag = 0 ， ，即每執(zhí)行一次循環(huán)，頭指針下移一個(gè)位置，直到不滿足條件時(shí)跳出循環(huán)，即將Path 中所有元素都與當(dāng)前位置作了比較；若有符合要求的，返回標(biāo)記flag = 0 ，表明該位置走過(guò)；否則，返回標(biāo)記flag=1，該位置未曾走過(guò)。②獲取東面相鄰位置入口：SElemType getEast(int **m,SElemType e)出口：return e。實(shí)現(xiàn)功能：獲取東面相鄰位置信息，返回棧元素類型，包含位置坐標(biāo)，方向。形參為二維指針m ，棧元素類型 e ，調(diào)用時(shí)傳遞指向迷宮地圖的二維指針，及當(dāng)前位置；注：以屏幕左上角為坐標(biāo)原點(diǎn)，水平向右為 y 軸正方向，豎直向下為 x 軸正方向。判斷當(dāng)前位置未到迷宮右（東）邊界時(shí)，當(dāng)前位置 y 坐標(biāo)加 1（ += 1。），將東面相鄰位置在迷宮地圖中的值賦給當(dāng)前位置（ = m[][]。） ，返回 e ，從而實(shí)現(xiàn)了獲取當(dāng)前位置的東面相鄰位置信息。③獲取南面相鄰位置入口：SElemType getSouth(int **m,SElemType e)出口：return e。實(shí)現(xiàn)功能：獲取南面相鄰位置信息。需判斷當(dāng)前位置是否已到迷宮下（南）邊界。x 位置坐標(biāo)加 1（ += 1。）④獲取西面相鄰位置入口：SElemType getWest(int **m,SElemType e)出口：return e。實(shí)現(xiàn)功能：獲取西面相鄰位置信息。需判斷當(dāng)前位置是否已到迷宮左（西）邊界。y 位置坐標(biāo)加 1（ += 1。）⑤獲取北面相鄰位置入口：SElemType getNorth(int **m,SElemType e)出口：return e。實(shí)現(xiàn)功能：獲取北面相鄰位置信息。需判斷當(dāng)前位置是否已到迷宮上（北）邊界。x 位置坐標(biāo)減 1（ = 1。）⑥獲取下一可通行位置入口：SElemType NextPos(SElemType e)出口：return next。實(shí)現(xiàn)功能：在當(dāng)前位置，向四個(gè)方向（東、南、西、北）探索，調(diào)用②、③、④、⑤函數(shù)，若相鄰位置可行走，且未曾走過(guò)，則返回該位置信息，將當(dāng)前位置切換到下一位置。⑦獲取迷宮路徑函數(shù)入口：int MazePath(Position start,Position end)。出口：return TRUE。 return FALSE。實(shí)現(xiàn)功能：若迷宮Maze 中存在從入口 start 到出口 end 的通道，則求得一條存放在棧中realPath(從棧底到棧頂)，并返回 TRUE ；否則返回 FALSE 。（4） 輔助函數(shù)模塊：①輸出迷宮地圖入口：int PrintMap(int **temp)。出口：return TRUE。實(shí)現(xiàn)功能：在主函數(shù)中調(diào)用，傳遞實(shí)參指向迷宮地圖的二維指針，使用 for 循環(huán)嵌套輸出迷宮地圖。②錯(cuò)誤消息提示入口：int errormessage() 出口：return TRUE。實(shí)現(xiàn)功能：錯(cuò)誤消息提示（5） 主函數(shù)模塊：入口：int main() 出口：return 0。實(shí)現(xiàn)功能：程序執(zhí)行的入口，在主函數(shù)中調(diào)用各個(gè)模塊，實(shí)現(xiàn)程序的運(yùn)行。初始化棧，Path 用于存放探索迷宮時(shí)的全部路徑，realPath 用于存放迷宮入口到出口的有效路徑；初始化游戲參數(shù)，對(duì)全局變量map入口、出口位置坐標(biāo)、對(duì)應(yīng)地圖值（為1）進(jìn)行賦值；調(diào)用迷宮地圖輸出函數(shù)，輸出迷宮；調(diào)用獲取迷宮路徑函數(shù)，若存在一條路徑，則存放到棧realPath ；調(diào)用遍歷棧函數(shù)，逆序輸出棧中元素（從棧底到棧頂），即從入口位置到出口位置的一條路徑。return 0。 主函數(shù)結(jié)束，程序運(yùn)行結(jié)束。三、詳細(xì)設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)（1）程序中定義了迷宮的位置坐標(biāo)，結(jié)構(gòu)體類型Position
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1