迷宫问题（记录路径）压栈

上节课数据结构老师最后讲的迷宫问题。老师用的方法其实就是深度优先搜索。 这里用广度优先搜索解决迷宫问题，顺便温习一下最近学的栈。 用队列实现广度优先搜索。 用栈输出路径 using namespace std; int maze[5][5],vis[5][5]; int bu[4][2]={1,0,-1,0,0,1,0,-1}; struct node{ int x; int y; int now

>>阅读原文<<