任務(wù)書1(迷宮問題)-文庫吧
2025-05-25 23:10 本頁面
【正文】 審 批 任務(wù)書下達日期： 2013年 6月 16日任務(wù)完成日期： 2013年 6月 22日一、設(shè)計內(nèi)容與設(shè)計要求1．設(shè)計內(nèi)容：1）問題描述以一個M*N的長方陣表示迷宮，0和1分別表示迷宮中的通路和墻壁。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出米有通路的結(jié)論。2）基本要求，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出，其中：（i，j）指示迷宮中的一個坐標，d表示走到下一個坐標的方向。，求得迷宮中所有可能的通路。3）測試數(shù)據(jù)迷宮的測試數(shù)據(jù)如下：左上角（1,1）為入口，右下角（8,9）為出口。001000100010001000001101011100100001000001000101011
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1