DFS遍历迷宫输出所有路径(借助数据结构栈)
可解决问题:输入n,m,可随机生成n*m大小的迷宫(伪随机数),也可手动输入迷宫,找到迷宫中的所有可行路径(八个方向:上下左右以及对角),输出路径以及路径长度。
C语言实现栈,并打成头文件方便使用:
#ifndef stack_h
#define stack_h
#include <stdio.h>
#include <stdlib.h>
//栈中存位置以及遍历时所...
原创
2019-10-19 00:14:09 ·
5586 阅读 ·
8 评论