迷宫问题，C语言解决

最新推荐文章于 2024-04-27 13:41:46 发布

likang315

最新推荐文章于 2024-04-27 13:41:46 发布

阅读量599

点赞数

分类专栏：算法与数据结构文章标签： C语言迷宫问题

本文链接：https://blog.csdn.net/likang315/article/details/82740688

版权

本文探讨如何使用C语言通过递归方法解决7*8网格的最短路径问题。两种解决方案分别是：在最外层增加墙，确保每个节点有四个方向，然后递归检查未走过且有路的节点，直到找到出口并输出路径。

摘要由CSDN通过智能技术生成

                                                                                 迷宫问题

递归求解
问题描述：有一个7*8的网格，要求求出最短路径
算法：第一种解：给最外层加层墙，让他都有四个方向，然后判断有路并且未走过，就走
              递归，有值返回，根据值判断是否调用输出。
          第二种解：给最外层加层墙，让他都有四个方向，然后判断有路并且未走过，就走
                            递归，调用时判断是否出口是则，调用输出返回。

#include<stdio.h>
#include<stdlib.h>
#define R 7
#define C 8
int move[4][2] = { {1,0},
				   {0,1},
				   {-1,0},
				   {0 - 1} 
				 };//存放四个方向
int stack[200][2] = { {-1,-1} };//存放路经
int top = -1;

int m[R + 2][C + 2] = {
		{1,1,1,1,1,1,1,1,1,1},
		{1,0,0,0,1,1,1,0,0,1},
		{1,0,1,0,0,1,0,0,1,1},
		{1,0,1,0,0,0,0,1,1,1},
		{1,0,0,1,0,1,0,1,1,1},
		{1,1,0,1,1,1,0,1,1,1},
		{1,0,0,1,0,0,0,1,1,1},
		{1,1,0,0,0,1,0,0,0,1},
		{1,1,1,1,1,1,1,1,1,1}
};-
int t[R +