C++迷宫问题

迷宫问题
自己控制迷宫，自己输入迷宫大小
结果会输出所有可以走到出口的路径

#include<iostream>
#include<stdlib.h>
using namespace std;
const int MAXS = 200;
int maze[500][500];							//迷宫
int vis[500][500];							//记录迷宫中的某个位置是否访问过
int n, m;
int flag = 1;								//判断迷宫是否有出口
int dir[8][2] = { {-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1} };			//八个方向

struct point		//迷宫位置
{
	int x, y;
};
point TT1[MAXS];
point TT2[MAXS];
int top1, base1;
int top2, base2;
void push1(int x,int y) {
	TT1[top1].x = x;
	TT1[top1].y = y;
	top1++;
}
point pop1() {
	top1--;
	point p;
	p.x = TT1[top1].x;
	p.y = TT1[top1].y;
	TT1[top1].x = 0;
	TT1[top1].y = 0;
	return p;
}
void push2(int x, int y) {
	TT2[top2].x = x;
	TT2[top2].y = y;
	top2++;
}
point  pop2() {
	top2--;
	point p;
	p.x = TT2[top2].x;
	p.y = TT2[top2].y;
	TT2[top2].x = 0;
	TT2[top2].y = 0;
	return p;

}
int  Empty1() {
	if (top1 == base1)
		return 1;
	else
		return 0;
}
int Empty2() {
	if (top2 == base2)
		return 1;
	else
		return 0;
}

void dfs(int x, int y)									//x,y:当前位置
{
	if (x == n - 1 && y == m - 1)						//成功走到出口---下面处理路径问题
	{
		flag = 0;										//迷宫有出口
		cout << "******************路径******************" << endl;
		while (!Empty1())//将TT1里面的点取出来，放在TT2里面
		{//TT1从栈顶-栈底的方向，路径是从终点-起点的顺序
			point p1 = pop1();
			push2(p1.x,p1.y);
		}
		while (!Empty2())
		{//输出TT2里面的路径，这样刚好是从起点到终点的顺序
			point p2 = pop2();
			push1(p2.x,p2.y);//将路径放回TT1里面，因为后面还要回溯!!!
			cout << "(" << p2.x << "," << p2.y << ")" << endl;
		}
		return;
	}


	if (x < 0 || x >= n || y < 0 || y >= m)//越界
		return;

	//如果到了这一步，说明还没有成功，没有出界
	for (int i = 0; i < 8; i++)							//从8个方向探测
	{
		int nx = x + dir[i][0];
		int ny = y + dir[i][1];							//nx,ny：选择一个方向，前进一步之后，新的坐标
		if (0 <= nx && nx < n && 0 <= ny && ny < m && maze[nx][ny] == 0 && vis[nx][ny] == 0)
		{//条件：nx,ny没有出界，maze[nx][ny]=0这个点不是障碍可以走，vis[nx][ny]=0说明(nx,ny)没有访问过，可以访问

			vis[nx][ny] = 1;						//设为访问过
			push1(nx, ny);
			dfs(nx, ny);							//进一步探测

			vis[nx][ny] = 0;						//回溯
			pop1();									//由于是回溯，所以当前点属于退回去的点，需要出栈
		}
	}
	if (flag) {
		cout << "迷宫没有出口" << endl;
	}
}

int main()
{
	int a,b;
	cout << "请输入迷宫大小 行：n 列： m" << endl;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			vis[i][j] = 0;
			cin >> maze[i][j];
		}
	}
	cout << "请输入入口"<<endl;
	cin >> a>> b;
	push1(a,b);			//起点入栈
	dfs(a, b);
	system("pause");
	return 0;
}
/*
0 1 1 1 0 1 1 1
1 0 1 0 1 1 1 1
0 1 0 0 0 0 0 1
0 1 1 1 0 1 1 1
1 0 0 1 1 0 0 0
0 1 1 0 0 1 1 0
*/