migong.rar_migong资源-CSDN文库

共11个文件

tmp：2个

txt：2个

plg：1个

版权申诉

102 浏览量 2022-09-24 13:18:39 上传评论收藏 20KB RAR 举报

资源推荐

资源详情

资源评论

收起资源包目录

migong.rar （11个子文件）

迷宫

maze.dsw 533B

~VC2.tmp 0B

maze.dsp 3KB

test.txt 72B

maze.plg 732B

maze.ncb 41KB

maze.opt 53KB

~VC1.tmp 53KB

迷宫文档.doc 61KB

Debug

maze.cpp 5KB

www.pudn.com.txt 218B

////////////////// 题目是： “ 迷宫问题求解 ”

//////////////////

//////////////////作者：骆宏峰班级：05 本(4) //////////////

//////////////////学号：20052102434 //////////////////////

//////////////////完成日期：2006.11.19 ////////////////////

一、需求分析

（1）输入的形式和输入值的范围：根据提示输入一组数据，数据是

由 0 或 1。

（2）输出的形式：求得的通路以三元组（i，j，d）的形式输出，其

中：（i，j）指示迷宫的一个坐标，d 表示走到下一个坐标的方向。

（3）程序所能达到的功能：首先实现一个以链表作为存储结构的栈

类型，然后编写一个求解迷宫中的非递归程序，求得一条通路并输出。

（4）测试数据：

输入迷宫数据：

0 0 1 0 0 0 1 0

0 0 0 0 1 1 0 1

0 1 1 1 0 0 1 0

0 0 0 1 0 0 0 0

0 1 0 0 0 1 0 1

0 1 1 1 1 0 0 1

1 1 0 0 0 1 0 1

1 1 0 0 0 0 0 0

输出结果：

路径为：

<1,1,2> <2,1,2> <3,1,2> <4,1,2> <5,1,1>

<5,2,1> <5,3,2> <6,3,1> <6,4,1> <6,5,4>

<5,5,4> <4,5,1> <4,6,2> <5,6,1> <5,7,2>

<6,7,2> <7,7,2> <8,7,2> <9,7,1> <9,8，0>

输入迷宫数据：

0 1

输出结果：

没有路径

二、概要分析：

1、三个结构体，一个定义探索方向

struct

{

int x,y;

}move[4]={{0,1},{1,0},{0,-1},{-1,0}};

一个定义坐标和方向：

typedef struct Pos

{

int x,y,dir;

}DataType;

一个定义栈的节点：

struct ListNode

{

DataType data;

struct ListNode *next;

}

2、一个类：

class Stack

{

public:

ListNode *top;

int Top;

public:

Stack() //构造函数

{

top=new ListNode;

top->next=NULL;

}

~Stack() //析构函数

{

ListNode *p;

p=new ListNode;

while(top!=NULL)

{

p=top;

top=top->next;

delete p;

}

void Path(int **p,int m,int n); //求路径函数

void Push(DataType x); //入栈函数

void Pop(); //出栈函数

int IsEmpty(); //判断是空函数

void PrintPath(); //打印函数

};

1），构造函数 stack()：建立一个空栈//初始化操作

2），析构函数~stack()：释放栈所占的空间

3），出栈 pop()：删除栈顶元素，返回栈顶元素

4），入栈 push(datatype)：将元素进栈

5），判空 isempty()：判断栈是否为空，若空，返回 1，否则返回 NULL

主程序的流程：按照提示输入，然后调用相应的函数，即可完成。

层次关系：主程序——迷宫函数——入栈——栈的相应函数。

三、详细设计：

// 程序名：maze.cpp

// 程序功能：用栈实现找迷宫路径

// 作者：骆宏峰

// 日期：2006.11.6

// 版本：1.0

///////////////////////////////////////////////////////////

///////////////////

#include<iostream.h>

#include<stdio.h>

#include<string.h>

#include<fstream.h>

///////////////////////////////////////////////////////////

///////////////////

typedef struct Pos

{

int x,y,dir;

}DataType;

评论收藏

内容反馈

版权申诉

林当时

粉丝: 103
资源: 1万+

migong.rar_migong

migong.rar_migong_migong vc

migong.rar_migong_数据结构 迷宫_迷宫问题

MIGONG.rar_migong_迷宫 数据 结构 实现

migong.rar_migong_汇编 游戏_汇编 迷宫

migong.rar_migong_迷宫 三元组

migong.rar_M?n

migong.rar_migong_多功能

migong.rar_java migong

migong.rar_源码

migong.rar_migong_游戏 basic_迷宫算法

migong.rar_migong_visual c_迷宫mfc

migong.rar_migong_数据结构 迷宫_栈的应用_迷宫 栈_迷宫问题

migong.rar_migong_迷宫问题

migong.rar_migong_数据结构 迷宫问题_机械_走迷宫 算法_迷宫问题

migong.pas.rar_migong.pas

migong.rar_AStar_migong_杩峰

migong.rar_推箱子

migong.rar_visual c

migong.rar_migong_地图编辑_迷宫问题

migong.rar_migong_输入版迷宫图

migong.rar_migong_人工智能_人工智能迷宫_全局变量

migong.rar_c 迷宫

最新资源

migong.rar_migong_数据结构迷宫_迷宫问题

MIGONG.rar_migong_迷宫数据结构实现

migong.rar_migong_汇编游戏_汇编迷宫

migong.rar_migong_迷宫三元组

migong.rar_migong_数据结构迷宫_栈的应用_迷宫栈_迷宫问题

migong.rar_migong_数据结构迷宫问题_机械_走迷宫算法_迷宫问题