数据结构之 栈应用---老鼠迷宫问题

本文主要是介绍数据结构之 栈应用---老鼠迷宫问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

老鼠迷宫问题是栈应用问题的一个入门，通过对满足要求的迷宫位置压栈，同时，将位置置为不可用，来实现对从迷宫入口到出口的路径寻找（非最优路径）。
下面是关键的代码:

#include "myMatrix.cpp"
#include <stack>
#include "myStack_array.cpp"
#include "pos.h"void generateMat(myMatrix<bool>& mat)
{for (int ii = 0;ii < mat.rows(); ii++){for (int jj = 0; jj < mat.cols(); jj++){//mat(ii + 1, jj + 1) = (ii - jj < 0 );//mat(1, jj + 1) = false;//mat(ii + 1, mat.cols()) = false;//mat(mat.rows(), jj + 1) = false;//mat(ii + 1, 1) = false;mat(ii + 1, jj + 1) = false;}}mat(2,2) = true;mat(3,2) = true;mat(3,

这篇关于数据结构之 栈应用---老鼠迷宫问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---