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

日期:2016-06-18 06:46:54 人气:1

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

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