遞歸算法1加到100 求走迷宮問題的算法,要求用Java寫的?
求走迷宮問題的算法,要求用Java寫的?迷宮由M×n的矩形矩陣表示,0和1分別表示迷宮中的路徑和障礙物。設(shè)計(jì)一個(gè)程序,對(duì)于任何一組迷宮,找出一條從入口到出口的路徑,或者得出沒有路徑的結(jié)論。(1) 根據(jù)
求走迷宮問題的算法,要求用Java寫的?
迷宮由M×n的矩形矩陣表示,0和1分別表示迷宮中的路徑和障礙物。設(shè)計(jì)一個(gè)程序,對(duì)于任何一組迷宮,找出一條從入口到出口的路徑,或者得出沒有路徑的結(jié)論。(1) 根據(jù)二維數(shù)組,輸出迷宮圖。(2) 探索迷宮的四個(gè)方向:右、下、左、上,輸出從入口到出口的行走路徑。