最帅惋红曲

原创 迷宫求解

前言 最近复习一下数据结构，发现一个有趣的迷宫求解问题，当时就没去做，现在来玩玩这个问题。 迷宫问题的简单描述：给定一个迷宫，给定一个起点和终点，找到从起点到终点的一条可行路径。《数据结构（C语言版）》书中的图如下： 解决思路： 1.把上面的迷宫转换为一个二维矩阵，用0表示空白，1表示障碍。 2.从起点开始，用逐步探测的方法寻找路径        从当前的位置开始探测，按顺时针