python 迷宫问题_迷宫问题

下面是用穷举法来走迷宫

走迷宫的规则：当前坐标是(i, j)下一步可以往四个方向行走，上下左右。

在迷宫数组 0标识可以走，1标识不能走 2 标识已经走过 3标识回退的路

穷举法走出迷宫有两种方法：

1 栈

2 递归

下面通过栈的回溯解决迷宫问题，具体实现如下：#include

using namespace std;

#include

#include

#define N 10

#define M 11

struct Pos

{

int _row;

int _col;

};

//获得迷宫

void GetMase(int* a)

{

assert(a);

//fout()打开文件,路径(用“\\”)+名字,"r"读取文件

FILE* fout = (FILE*)fopen("E:\\bite\\stack\\MazeMap.txt","r");

assert(fout);

for (int i = 0; i 

{

for (int j = 0; j 

{

char c