利用C++面向对象OOP思想实现迷宫maze的路径寻找问题（详解加代码）

问题描述

利用OOP思想完成迷宫路径的寻找问题

程序运行要求如下：

请输入迷宫的行列数： 5 5

请输入迷宫路径节点信息（1表示不能走，0表示能走）

开始寻找迷宫路径（从左上角到右下角的一个可通行的路径）:

迷宫存在可通行的路径：

程序所包含的头文件和如下

#include "targetver.h"
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<assert.h>
#include<stdio.h>
#include<fstream>
#include <tchar.h>
using namespace std;

const int RIGHT = 0;
const int DOWN = 1;
const int LEFT = 2;
const int UP = 3;
const int OK = 4;
const int ERR = 5;

题目分析：

先抽象出来三个类：

迷宫结点类的代码（MazeNode ）

结点类的成员变量：

结点的坐标：mx，my；

结点的值：mval（0/1）；

结点的四个方向（up/down/right/left）；

class MazeNode
{
   
public:
	MazeNode()
	{
   
		// 先初始化迷宫路径的四个方向为可行走状态
		for (int i = 0; i < 4; ++i)
		{
   
			mway[i] = OK; //初始化把结点的四个方向都设置为可状态
		}
	}
	int getVal() {
    return mval; }
	int getX() {
    return mx; }
	int getY() {
    return my; }
	int getWayState(int way) {
    return mway[way]; }

	void setWayState(int way, int state) {
    mway[way] = state; }//设置方向状态
	void setVal(int val) {
    mval = val; }
	void setX(int x) {
    mx = x; }
	void setY(int y) {
    my = y; }
private:
	int mval;
	int mx;
	int my;
	int mway[4];
};

迷宫类的代码（Maze）

迷宫类的成员变量：

迷宫的行mrow和列mcol；

迷宫的结点MazeNode **mpcells；

存放迷宫路径的Stack mstack；

迷宫类的成员方法：

// 调整路径的行走状态信息
setMazeNodeState();

//设置结点信息
setMazeNode(int val, int i, int j)

// 开始寻找迷宫路径
findMazePath();

// 打印迷宫路径信息
showResult();

class Maze
{
   
public:
	Maze(int r, int c)
		:mrow(r), mcol(c) //动态开辟了一个二维数组存放迷宫结点
	{
   
		mpcells = new MazeNode*[mrow]; //先开辟一维数组
		for (int i = 0; i < mrow; ++i) 
		{
   
			mpcells[i] = new MazeNode[mcol]; //在一维的基础上再开辟二维
		}
	}
	~Maze()
	{
   
		for (int i = 0