C语言中迷宫问题求解的数据结构实现方式有哪些？

本文共计948个文字，预计阅读时间需要4分钟。

C语言+数据结构中求解迷宫问题的实现方法+在学习数据结构栈的这一环节中遇到了求解迷宫这个问题，下面分享一下~ 首先，迷宫问题通常使用的算法是穷举法+从入口出发，向某一方向试探，若不通则改变方向，直到找到出口。

C语言 数据结构中求解迷宫问题实现方法

在学习数据结构栈的这一节遇到了求迷宫这个问题，拿来分享一下~

首先求迷宫问题通常用的是“穷举求解” 即从入口出发，顺某一方向试探，若能走通，则继续往前走，否则原路返回，换另一个方向继续试探，直至走出去。

我们可以先建立一个8*8的迷宫其中最外侧为1的是墙

int mg[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1}, {1,0,1,1,1,0,1,1,0,1}, {1,1,0,0,0,0,0,0,0,1}, {1,1,1,1,1,1,1,1,1,1}, }

如上所示，0对应通道方块，1代表墙。