深度优先搜索实现走迷宫问题(c++实现)

这是数据结构老师的一道例题，具体的话：先生成一个15*15的矩阵，起点在矩阵的左上角，终点在矩阵的右下角，问是否能走出迷宫，如果可以的话，输出迷宫路径。

代码实现：

#include"pch.h"
#include<iostream>
#include<ctime>
#include<cstdlib>
#include<stack>
#include<cstdio>
using namespace std;

//生成迷宫
const int HEIGHT = 15;
const int WIDTH = 15;
int maze[HEIGHT][WIDTH];
void initialMaze()
{
	maze[0][0] = 0;//入口
	maze[HEIGHT - 1][WIDTH - 1] = 0;//出口
	for (int i = 0; i < HEIGHT; i++)//用随机数0,1填充迷宫
	{
		for (int j = 0; j < WIDTH; j++)
		{
			if (i == 0 && j == 0)
				continue;
			if (i == HEIGHT - 1 && j == WIDTH - 1)
				continue;
			maze[i][j] = rand() % 2;
		}
	}
	//展示生成的迷宫
	for (int i = 0; i < HEIGHT; i++)
	{
		for (int j = 0; j < WIDTH; j++)
		{
			cout << maze[i][j];
			if (j != WIDTH - 1)
			{
				cout &