八方向迷宫 C++版

 

 

对于数据的输入随便了，主要的是一个思路：

用到了非递归算法来弄，1为墙，0为道路，2为已经走过的，

在判断路是否有效的时候，以判断0就行了，为了防止遍历原来已经走过的路嘛，所以就为0才表明有效，还有2处注释key是关键，由于迷宫的遍历的子问题本质上是一致的，所以改变当前访问节点即可

 

 

//有时候有些0节点没有变为2，这是因为没有遍历到的原因。

 

#include "iostream" #include "stack" using namespace std; #define maxRow 8 #define maxCol 8 //定义的八个方向 //567 //3 4 //012 struct MPoint{ int row; int col; bool operator==(const MPoint& tempPoint){ return ((row == tempPoint.row)&&(col == tempPoint.col))? true:false; } }; stack<MPoint> mpStack; int matrix[maxRow][maxCol] = { {0,1,0,1,0,0,0,0}, {0,1,0,1,1,0,0,0}, {0,0,0,0,1,0,1,0}, {0,1,1,0,1,0,0,1}, {0,1,0,1,0,0