问题描述
- 运用C++栈,链表等基础知识编写一个可运行的迷宫
- 1.1 问题描述:
迷宫求解是实验心理学中的一个经典问题。从一个入口处进入迷宫,在迷宫中设置很多的障碍,前进的方向有上、下、左、右,有一个唯一的出口。给出在迷宫中寻找通路到达出口的过程。
1.2 基本要求:
1.2.1 设计数据结构存储迷宫
1.2.2 设计存储结构存储从入口到出口的通路
1.2.3 设计算法完成迷宫的求解
1.2.4 分析算法的时间复杂度
运用C++栈,链表等基础知识编写一个可运行的迷宫,这是数据结构的一知识
迷宫图大致为从左上角走到又下角,开始可以用顺时针走。
时间: 2024-10-30 14:15:33