文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 表格/模板 > 调查/报告 > 数据结构 迷宫求解
侵权投诉

数据结构 迷宫求解

数据结构实验报告———— 迷宫求解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

第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 迷宫求解 问题描述: 可以输入一个任意大小的迷宫数据,用非递归的方法 求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email