迷宫求解 C++ 迷宫求解 C++ 迷宫求解 C++ 迷宫求解 C++ 迷宫求解 C++ 迷宫求解 C++ 迷宫求解 C++ 迷宫求解 C++

很好的！我运行过的！相信我！以一个m*n的方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的所有通路，或得出没有通路的结论。 思路：从入口（1，1）出发，按某一方向向前搜索，若能走通（未走过），即某处可以到达，则到达新点，否则，试探下一方向；若所有的方向都没有通路，则沿原路返回前一点，换下一个方向再试探，直到所有可能的通路都探索到，或找到一条通路，或无路可走又返回到入口点。 用一个栈保存所能到达的每一点的下标及从该点前进