回溯法解决迷宫问题（方法1---递归）
一、解决思路
1.创建迷宫，用0表示无障碍位置，1表示墙壁，比如迷宫m*p表示m行、p列，用二维数组Maze[m][p].但为了边缘处能够方便处理，在迷宫外层加一层几乎都为1的墙壁，除了进口和入口处设置为0，即辅助迷宫为Maze[m+2][p+2].
2.当进入迷宫时，如何选择前进的方向，如何判断哪个方向是0或者1呢？
这就要利用一个结构体来表示下一步的位置坐标，（g，h）以及前进方向dir【】；
struct offsets{ //位置在直角坐标下的偏移
int a,b; //a,b是x，y方向的偏移
char dir[3]; //dir是方向
};
offsets Move[8]={{0,-1,"W"},{-1,-1,"NW"},{-1,0,"N"},{-1,1,"NE"},{0,1,"E"},{1,1,"SE"},{1,0,"S"},{1,-1,"SW"}}; 3.回溯法核心思想就是每次试探一个点，沿着这个点试探下去，如果遇到死胡同，则退一步，再换方向试探，在这个过程中，每次试探时，应将该点标记，使得如果试探失败，下次试探时，不再试探这个位置。
利用标记数组mark[m+2][n+2]，初始化为0，每试探一个位置，标记为1，所以每次试探时不仅要判断Maze坐标值是否为0，还要判断mark标记值是否为0，如果都为0，才可以试探。
4.注意试探的时候还要判断g，h是否都是非负值，防止访问数组外的值，可能进入死循环。
#include
#include
const int m=5,p=6;
#include "Maze.h"
using namespace std;
int Maze[m+2][p+2];
int mark[m+2][p+2]; //全局变量，自动赋值为0
struct offsets{ //位置在直角坐标下的偏移
int a,b; //a,b是x，y方向的偏移
char dir[3]; //dir是方向
};
offsets Move[8]={{0,-1,"W"},{-1,-1,"NW"},{-1,0,"N"},{-1,1,"NE"},{0,1,"E"},{1,1,"SE"},{1,0,"S"},{1,-1,"SW"}}; //各个方向的偏移表
int SeekPath(int x,int y)
//从迷宫某一位置[i][j]开始，寻找通向出口[m][p]的一条路径，如果找到，函数返回1
//否则函数返回0，试探点的出发点为[1][1]
{
int i,g,h; //g，h记录位置信息
char d[3]; //d记录方向
if(x==m&&y==p) return 1; //到达出口
for(i=0;i<8;i++) //依次按每一个方向寻找通向出口的路径
{
g=x+Move[i].a; //找下一个位置g,h,d;
h=y+Move[i].b;
strcpy(d,Move[i].dir);
if(Maze[g][h]==0&&mark[g][h]==0&&g>=0&&h>=0) //试探坐标值为0位置和标记值为0的值，同时g、h必须大于等于0，否则死循环
{
mark[g][h]=1; //将试探过的点标记值记作1，下次不能再试探
if(SeekPath(g,h)) //试探g、h点
{
cout<<"("<>Maze[i][j];
mark[1][1]=1; //将迷宫进口标记为1，防止下一步试探进口
if(SeekPath(1,1))
cout<<"(1,1),Direction E"<