（回溯法）数据结构_回溯法求解迷宫路径

最新推荐文章于 2020-10-27 15:11:21 发布

Hua_san_

最新推荐文章于 2020-10-27 15:11:21 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：回溯法文章标签：数据结构算法递归回溯

本文链接：https://blog.youkuaiyun.com/h302849781/article/details/23884493

本文介绍了一个利用回溯法解决迷宫路径问题的C语言程序。程序通过二维数组表示迷宫，实现从起点到终点的路径搜索，并具有良好的人机交互性，允许用户选择是否显示路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

打印出迷宫图形，寻找迷宫路径，输入y显示路径，输入其他退出程序，利用简单图形，具有较好的人机交互性。

#include <stdio.h>
#include <stdlib.h>
int success=0;
char a; //定义全局变量（任何函数都可以利用他的值和改变他的值）
int visit(int,int); //定义全局函数

/*二维数组初始化（建立迷宫）*/
int maze[20][21] =
{
{0,2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2},
{0,2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 0, 0, 0, 2, 2, 2, 2, 2},
{0,2, 0, 0, 2, 2, 2, 2, 2, 2, 0, 2, 2, 0, 2, 0, 2, 0, 0, 0, 2},
{0,2, 2, 0, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 2, 0, 2, 0, 2, 0, 2},
{0,2, 0, 0, 2, 2, 2, 0, 2, 2, 2, 2, 2, 2, 2, 0, 2, 0, 2, 0, 2},
{0,2, 0, 2, 2, 0, 0, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 0, 2, 0, 2},
{0,2, 0, 2, 2, 2, 0, 2, 0, 2, 2, 2, 2, 0, 2, 0, 2, 2, 2, 0, 2},
{0,2, 0, 0, 0, 0, 0, 2