開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
C++
(非本科系 請鞭小力一點)
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
用Disjoint sets 的Union 和 find. 來寫一個迷宮
1. 迷宮的格子 四個角 用 "+". 牆壁 用"|" 和 "-"來表示直的牆壁跟橫的牆壁
2. 用disjoint set 把迷宮開出一條最短路徑
有附上main function
http://i.imgur.com/MTLLeJO.jpg
http://i.imgur.com/lrYHai6.jpg
http://i.imgur.com/952rglN.jpg
http://i.imgur.com/gFF4G9y.jpg
餵入的資料(Input):
1. Width (迷宮的橫行數。
2 height
(迷宮的直行數。 width * height 就是m*n的迷宮
3 seed
用來輸入一個random number generator
預期的正確結果(Expected Output):
目前是有一些function 可以參考
但是演算法很複雜
從把迷宮牆壁 一個一個output 出來都很麻煩
用Union 跟 find 找出迷宮路徑時 用 Stack array 跟 vector來當工具
所以想上來請教一下有沒有簡單實用一點的方法?
這是我function 的大約藍圖
http://i.imgur.com/T9tqsrw.jpg
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
補充說明(Supplement):