C++设计一个迷宫并走出来

显示全部楼层 · 2016-6-18 06:46:54

本程序的前提是将迷宫保存在一个二维数组里，可走的地方为0，不可走的地方为1。由于采用回朔算法，不使用递归，所以首先应该建立一个栈来保存路径，路径是用一个一个点来表示的，也就是说栈中保存的是一系列点的列表。
栈节点类型说明：struct StackNode{
POINT Point;
struct StackNode *Next, *Prev;//双向链表形式};
栈结构用一个类（CPointStack）实现，声明如下：class CPointStack {public:
void ClearStack();//清空栈
void InitS...

千问 · 2016-6-18 06:46:54

这么生成的迷宫有71.428571……种可能根本走不通。。。。。。。。。。汗……...