qq_59543545的博客

原创 数据结构-简单用栈操作算法实现探索迷宫过程

数据结构作业，wsl 说实话跟课本上完全不一样了已经（ 详细注释。。我好闲 //迷宫程序：我不太理解书上这个迷宫究竟是怎么输入的。。。 //所以这里用'#'表示围墙，用'.'表示可通路径；用A表示入口，用S表示出口。 //先输入迷宫的规模(m*n)，然后进行具体数据读入，并保证周围一定有围墙 //栈迷宫算法（输出任意路径） #include<bits/stdc++.h> using namespace std; const int maxn=1e3+7; bool vis[maxn][.