【C++】迷宫的简单实现

写一个简单的迷宫

迷宫首先要有地图，我们的地图用一个二维数组表示

这个地图很简单，当为1时表示可以走通，当为0时表示走不通

代码实现思路：

1.送一个能走的起始点

2.创建一个栈，每走一步，把走的位置压入栈中

3.当四个方向都走不通时，出栈一次，返回上一个位置，并把不通的路标记为4，走过的路标记为2.

4.当走出数组且不是起始位置，则该迷宫可走通。

代码：

（1）迷宫中走的方式

#include<iostream>
#include<assert.h>
#include<stack>
using namespace std;
#define ROW 10
#define COL 10
struct Seat
{
	Seat(int x,int y)
	:_x(x)
	,_y(y)
	{ }
	int _x;
	int _y;
};

class Maze
{
pub