数据结构实验报告———— 迷宫求解C++
【完成题目3】迷宫求解
【问题描述】
以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
【基本要求】
首先实现一个栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。
【算法设计】
本实验的目的是设计一个程序,实现手动或者自动生成一个n×m矩阵的迷宫,寻找一条从入口点到出口点的通路。我们将其简化成具体实验内容如下:
选择手动或者自动生成一个n×m的迷宫,将迷宫的左上角作入口,右下角作出口,设“0”为通路,“1”为障碍,即无法穿越。假设从起点出发,目的为右下角终点,可向“上、下、左、右、左上、左下、右上、右下”8个方向行走。如果迷宫可以走通,则用“■”代表“1”,用“□”代表“0”,用“→”代表行走迷宫的路径。输出迷宫原型图、迷宫路线图以及迷宫行走路径。如果迷宫为死迷宫,输出信息。
可以二维数组存储迷宫数据,用户指定入口下标和出口下标。为处理方便起见,可在迷宫的四周加一圈障碍。对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。
本程序包含三个模块
1)主程序模块:
void main()
{
初始化;
do {
接受命令;
处理命令;
} while (命令! = 退出);
}
2)栈模块——实现栈抽象数据类型;
3)迷宫模块——实现迷宫抽象数据类型。
【源代码】
#include<stdlib.h> //库中包含system("pause")和rand()函数
#include<stdio.h> //c语言里的库
#include<iostream>
#include <malloc.h>
#define OK 1
数据结构迷宫求解_工学_高等教育_教育专区。数据结构上机实验报告 实验二:栈和队列 实验二 学生姓名:蒋映喆 学生姓名 学生学号:201086250124 学生学号 学生院系:...
数据结构迷宫求解问题_工学_高等教育_教育专区。迷宫求解问题 //base.h #include <stdio.h> #include <stdlib.h> #include <string.h> #define TRUE 1 #...
数据结构课程设计——迷宫求解问题_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构课程设计——迷宫求解问题_工学_高等教育_教育专区。图的...
数据结构-迷宫求解算法_计算机软件及应用_IT/计算机_专业资料。#include <stdio.h> #include <stdlib.h> #define overflow -1 #define ok 1 #define error ...
·课程设计 1 《数据结构》课程设计 ---迷宫求解设计 一、引言 《数据结构》是计算机科学与技术专业和信息管理与信息系统专业的必修课之一, 是一门综合性的专业...
数据结构,迷宫的求解 暂无评价 2页 1下载券喜欢此文档的还喜欢...(S1,e); // 把迷宫复原 i = e.x; j = e.y; maze[i][j] = 0;...
迷宫求解数据结构课程设计报告_理学_高等教育_教育专区。heihao数据结构课程设计 数据结构课程设计报告 课题名称: 课题名称: 名称 姓学专班名: 号: 业: 级: 迷...
10 一、课程设计概述 1 本次数据结构课程设计主要完成用栈来实现迷宫求解问题。 使用语言:C 编译环境:VC6.0 二、问题描述 迷宫问题是取自心理学的一个古典实验...
14 1 迷宫求解 问题描述: 可以输入一个任意大小的迷宫数据,用非递归的方法 求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本...
热门文档