[问题] Maze 迷宫C++

楼主: UCDaLanJiao (UC大懒觉)   2016-08-26 02:16:11
开发平台(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):
作者: Sylveon (仙子精靈)   2016-08-26 04:28:00
我朋友之前写的,可以参考 goo.gl/HbnB1l
楼主: UCDaLanJiao (UC大懒觉)   2016-08-26 04:37:00
可以请问一下 sample out put 的 imapssl% 是什么意思?
作者: laladeer (laladeer)   2016-08-26 07:01:00
Bfs dfs a* 迷宫 ,Google 应该有资料喔
作者: TobyH4cker (Toby (我要当好人))   2016-08-26 08:35:00
拍得不错 不愧是MacBook
作者: megawalker (小智猫)   2016-08-26 14:43:00
楼上好酸xd
作者: gtyuse (没有暱称)   2016-08-27 11:19:00
Command Shift 4 可以截图啦
作者: uranusjr (←這人是超級笨蛋)   2016-08-27 22:17:00
不愧是 Retina 萤幕
作者: RishYang (Rish)   2016-09-26 20:56:00
附上网址不是很好吗?

Links booklink

Contact Us: admin [ a t ] ucptt.com