这是数据结构老师的一道例题,具体的话:先生成一个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 &