[算法系列] 求生之路（迷宫找出口）

最新推荐文章于 2023-07-20 13:03:32 发布

Oll-chen

最新推荐文章于 2023-07-20 13:03:32 发布

阅读量1.6k

点赞数 1

分类专栏：算法文章标签：算法 c 程序员

本文链接：https://blog.csdn.net/u012966385/article/details/42841281

版权

这是一篇关于算法学习的博客，作者通过描述一个迷宫找出口的问题，介绍了基本的路径探索策略。博主是一名程序员，希望通过记录算法学习过程来提升技能，成为全栈工程师。文章中提到的方法虽然可能会浪费资源，但能有效找到解决方案。

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

写在前面：

我是一个小小的程序员，我的野心是成为一个全栈工程师!!!

正文：

这是我用来记录学习算法的一个系列。希望能与所有人共进步。

额，sorry，周末放假有事，所以木有更新，今天补上，第一个：

/**********************
 *
 * 算法：迷宫找出口
 *
 * 问题：有座迷宫，2代表墙，0代表通道,如下：
 *          2 2 2 2 2 2 2
 *          2 0 0 0 0 0 2
 *          2 0 2 0 2 0 2
 *          2 0 0 2 0 2 2
 *          2 2 0 2 0 2 2
 *          2 0 0 0 0 0 2
 *          2 2 2 2 2 0 2
 *
 * 解决：走法只有四个，向上，向下，向左，向右。每前进一次就选择一个方向前进，无法前进就后退。
 *      直到走到出口为止
 *
 **********************/
#include <stdio.h>
#include <stdlib.h>
#define N 7 //行数
#define M 7 //列数

//迷宫阵型
int maze[N][M] = {
    {2,2,2,2,2,2,2},
    {2,0,0,0,0,0,2},
    {2,0,2,0,2,0,2},
    {2,0,0,2,0,2,2},
    {2,2,0,2,0,2,2},
    {2,0,0,0,0,0,2},
    {2,2,2,2,2,0,2}
};

//定义入口位置第2行，第6