求走迷宮問題的算法，要求用Java寫的？迷宮由M×n的矩形矩陣表示，0和1分別表示迷宮中的路徑和障礙物。設計一個程序，對于任何一組迷宮，找出一條從入口到出口的路徑，或者得出沒有路徑的結論。（1） 根據(jù)

求走迷宮問題的算法，要求用Java寫的？

迷宮由M×n的矩形矩陣表示，0和1分別表示迷宮中的路徑和障礙物。設計一個程序，對于任何一組迷宮，找出一條從入口到出口的路徑，或者得出沒有路徑的結論。（1） 根據(jù)二維數(shù)組，輸出迷宮圖。（2） 探索迷宮的四個方向：右、下、左、上，輸出從入口到出口的行走路徑。

求迷宮生成算法？

它主要使用join/find數(shù)據(jù)結構，它封裝在類disjsets中。該結構用于區(qū)分等價關系，即將一個集合劃分為若干個等價子集，然后對這些子集求和，或找出元素所屬的子集。基本操作非常簡單，即并集和查找。生成迷宮的算法是從每面墻（除出入口外）開始，隨機選取一面墻。如果由墻分隔的單元未連接，則刪除墻，并重復此過程，直到連接開始單元和結束單元。入口在左上角，出口在右下角。下面是一個由算法生成的10階迷宮：代碼如下：CPP代碼#include