作者UCDaLanJiao (UC大懒觉)
看板C_and_CPP
标题[问题] Maze 迷宫C++
时间Fri Aug 26 02:16:11 2016
开发平台(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)：
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 168.150.0.17
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1472148973.A.A7E.html
※ 编辑: UCDaLanJiao (168.150.0.17), 08/26/2016 04:25:47
1F：→ Sylveon: 我朋友之前写的,可以参考 goo.gl/HbnB1l 08/26 04:28
2F：→ UCDaLanJiao: 可以请问一下 sample out put 的 imapssl% 是什麽意 08/26 04:37
3F：→ UCDaLanJiao: 思？ 08/26 04:37
4F：推 laladeer: Bfs dfs a* 迷宫 ,Google 应该有资料喔 08/26 07:01
5F：→ TobyH4cker: 拍得不错 不愧是MacBook 08/26 08:35
6F：→ megawalker: 楼上好酸xd 08/26 14:43
7F：推 gtyuse: Command Shift 4 可以截图啦 08/27 11:19
8F：→ uranusjr: 不愧是 Retina 萤幕 08/27 22:17
9F：→ RishYang: 附上网址不是很好吗？ 09/26 20:56