c語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(已修改)
2025-04-23 22:18 本頁(yè)面
【正文】 C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告學(xué) 號(hào) 2011013759 姓 名 俞杰 課程設(shè)計(jì)題目 迷宮求解 小組成員 俞杰 安飛 洪飛 2012 年 12 月目 錄1 需求分析 功能與數(shù)據(jù)需求 題目要求的功能 擴(kuò)展功能 界面需求 開(kāi)發(fā)環(huán)境與運(yùn)行需求 2 概要設(shè)計(jì) 3 詳細(xì)設(shè)計(jì)4 測(cè)試5 使用說(shuō)明、格式和內(nèi)容限制6 總結(jié)提高 對(duì)自己完成課設(shè)完成情況的評(píng)價(jià)《C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》課程的意見(jiàn)與建議附錄：程序源代碼1 需求分析 功能與數(shù)據(jù)需求 題目要求的功能 以一個(gè)mn的長(zhǎng)方形表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。 測(cè)試數(shù)據(jù)：迷宮的測(cè)試數(shù)據(jù)如下：左上角（1,1）為入口，右下角（9,8）為出口。 001000100010001000001101011100100001000001000101011110011100010111000000 1 2 3 4 5 6 7 8 擴(kuò)展功能 （1）編寫(xiě)遞歸形式的算法，求得迷宮中所有可能的通路； （2）以方陣形式輸出迷宮及其通路。 界面需求 輸入行數(shù)和列數(shù) 輸入每一行中的通路（0，0）和障礙（1,1）. 輸入入口坐標(biāo)（1,1）和出口坐標(biāo)（m,n）. 開(kāi)發(fā)環(huán)境與運(yùn)行需求 開(kāi)發(fā)環(huán)境 Microsoft Visual C++ 最低運(yùn)行需求 windows xp 。32位系統(tǒng)2 概要設(shè)計(jì) ： typedef struct /*用于存放迷宮的位置和該點(diǎn)信息*/{ int x,y,d。}Datatype。typedef struct /*該棧用于存儲(chǔ)走過(guò)的結(jié)點(diǎn)*/{ Datatype data[MAXSIZE]。 int top。}Sqstack,*PSqstack。typedef struct /*用于存放當(dāng)前結(jié)點(diǎn)可走的四個(gè)方向*/{ int x,y。}item。 輸入起始位置，終點(diǎn)位置 判斷首節(jié)點(diǎn)是否為通路判斷路徑能否走通對(duì)坐標(biāo)標(biāo)記 是否到達(dá)迷宮出口處南邊是否存在通路東邊是否存在通路北邊是否存在通路存儲(chǔ)路徑，將路徑入棧 有解迷宮 無(wú)解迷宮 YNYNY輸出迷宮 選擇路徑 西邊是否存在通路 打印所走的路徑 PSqstack Init_Sqstack() /*初始化空棧*/int Push_Sqstack(PSqstack s,Datatype x) /*入棧*/int Pop_Sqstack(PS
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1