迷宫问题C语言版（转载）

最新推荐文章于 2024-04-27 13:41:46 发布
最新推荐文章于 2024-04-27 13:41:46 发布
阅读量311 收藏
点赞数
分类专栏： C 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/StevenAC/article/details/103534741
版权

https://blog.csdn.net/huaijiu123/article/details/82025487
这篇文章写的真好

StevenAC
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言求解迷宫问题
evoke_c的博客
06-21 8855
迷宫问题求解 https://www.nowcoder.com/questionTerminal/cf24906056f4488c9ddb132f317e03bc 以上迷宫OJ题曾经是百度某一年的其中一个笔试题， 迷宫问题本质就是一个图的遍历问题，从起点开始不断四个方向探索，直到走到出口， 走的过程中我们借助栈记录走过路径的坐标，栈记录坐标有两方面的作用， 一方面是记录走过的路径，一方面方便走到死路时进行回溯找其他的通路。 输入两个整数，分别表示二维数组的行数，列数。 再输入相应的数组，其中的1表示墙壁，
迷宫问题（C语言）
dream8834的博客
08-14 1144
第一类 简单迷宫（不含多条出路，不带环）（0代表墙，1代表通路） 示意图： 思路分析： 1.以入口为起点，寻找出口（除了起点以外的边缘上的点） 2.判定当前点坐标是否可以走。（坐标合法且不为0） 3.如果合法则将当前点标记成走过的并入栈（维护一个栈可以记录走过的路径，栈的长度就是路径的长度） 4.判断当前点是否是出口，是出口就return（该迷宫不存在别的出口），如果不是出口，以顺时针的方向（上...
C语言 数据结构中求解迷宫问题实现方法
12-31
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},
C语言实现迷宫问题（超级详细）
自我总结，分享所有，快乐每一天
03-23 2万+
C语言实现迷宫问题 利用栈和递归的思想很容易实现，代码在下面，不懂就问。 #include<stdio.h> #include<stdlib.h> #define m 6 #define n 8 #define STACK_INIT_SIZE 100 typedef struct { int x,y; }SElemType; typedef struct ...
C语言——迷宫问题
最新发布
2301_80185370的博客
04-27 2594
迷宫问题本质上本质上是对数组的一个遍历，向上下左右四个方向进行遍历。当上下左右四个方向都无法行动时，将路径进行回溯，找到另一个可以行动的方向，直到找到出口。
迷宫问题 C语言实现
m0_75008697的博客
08-29 4089
若当前位置“可通“，则纳入”当前路径”，并继续朝“下一个位置探索”，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”则应顺着“来向”退回到“前一通道块”，然后朝着除“来向”之外的其他方向继续探索；若该通道块的四周4个方块均“不可通”，则应从“当前路径”上删除该通道块。假设以栈S记录“当前路径”，则栈顶中存放的是“当前路径上最后一个通道块”。在迷宫的某一位置的下一个位置可能在其的几个方向上（最多四个）如果迷宫中存在入口到出口的通道，求的一条放入栈S中。将不能通过的位置设置为-1。
C语言求解迷宫问题（链栈）
墨城烟柳ベ旧人殇的博客
04-13 3474
本文更多是上一篇博客的补充，同时熟悉链栈的操作。
迷宫问题（c语言）
坏鱼儿恋夏的博客
01-15 1079
#include #include int maze[5][5]; int mark[5][5]={0}; typedef struct{ int x; int y; }offset; offset direct[8] = {-1,0, -1,-1, 0,-1, 1,-1, 1,0, 1,1, 0,1, -1,1};
迷宫问题c语言 深度优先搜索
07-23
在这个问题中，我们将重点讨论如何使用C语言实现深度优先搜索（DFS）来解决迷宫问题。深度优先搜索是一种用于遍历或搜索树或图的算法，其基本思想是尽可能深地探索图的分支，直到达到目标节点或者回溯到一个没有被...
C语言迷宫问题
03-11
用C语言编程实现寻找迷宫中的一条简单路径；用户输入迷宫中的起点坐标和终点坐标，运行结果为一条从起点到终点的简单路径。
C语言实现迷宫问题
04-14
C语言编写的一个简单迷宫问题。其中用到了数据结构，相对简单
C语言使用广度优先搜索算法解决迷宫问题（队列）
08-29
C语言使用广度优先搜索算法解决迷宫问题（队列） 本文主要介绍了C语言使用广度优先搜索算法解决迷宫问题的相关知识点，详细解释了C语言队列广度优先搜索算法的使用技巧和实现细节。 一、广度优先搜索算法的基本...
【C语言】——迷宫问题详解
咭咭熊的博客
12-07 2832
1.题目描述：——迷宫问题 寻找走出迷宫的路径。 2.问题分析： 解决迷宫路径问题，采取深度优先搜索算法，进入迷宫后开始搜索路径，每当遇到岔路，先沿其中一条路线进行搜索， 如果不通则转向另一条路线进行搜索，以此类推，直至搜索完所有路线。 3.代码实现： #include <stdio.h> #include <stdlib.h> int m=14; int n=17; int maze[14][17]={ {...
【C数据结构】迷宫问题
Ahaooooooo的博客
05-19 1万+
文章目录一、迷宫问题的思路二、简单迷宫的代码实现三、地下迷宫问题的思路四、地下迷宫的代码实现 前言:本章记录作者学习中，遇到的两个比较有趣的问题，一个简单和一个较复杂的迷宫问题。     一、迷宫问题的思路 让我们先来看简单的：迷宫问题 它的具体要求： 输入描述： 输入两个整数，分别表示二维数组的行数，列数。再输入相应的数组，其中的1表示墙壁，0表示可以走的路。数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道。 如 5 5 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1
迷宫问题 C语言 超详细具体解题过程 地下迷宫
fengliang_v的博客
07-28 3096
牛客网上的迷宫问题没怎么看到c语言的解答版本也是数据结构栈的一个实际应用场景，值得学习 本篇文章主要解题思路在注释上，跟着代码一步步下去，再结合注释，应该不是很难理解。
数据结构-----迷宫问题（C语言）
weixin_44900700的博客
10-07 2万+
数据结构-----迷宫问题 作者:黑衣侠客 前言 最近学习数据结构中，需要完成老师布置的作业，所以，研究了下迷宫问题，看起来很难的迷宫问题，其实，解决方法有很多，下面我将为大家介绍，用栈是如何解决迷宫问题的。 思路 首先，我们应该在代码中布置迷宫的地图，在布置迷宫地图时，以二维数组来存储每个点的数值，二维数组的好处是可以用坐标进行表示，此时，我设的是1为障碍物（墙），0为通路，下面来看一下，我...
C语言求解迷宫问题（顺序栈）
墨城烟柳ベ旧人殇的博客
04-13 2874
本文主要锻炼栈的相关操作 ，并使用完成迷宫求解问题。
用C语言解决迷宫问题
热门推荐
Calm的博客
08-25 5万+
迷宫问题是栈这一块很经典的问题。 迷宫大致可分为三种，简单迷宫、多通路迷宫：通路间不带环、多通路迷宫：通路间带环，其中带环多通路迷宫是最复杂的，解决它，要把栈与递归结合起来，下来我们来一个一个分析吧，先从简单迷宫开始。 简单迷宫 要解决这个问题并不难，我们只要从入口进入，当然要先检测这个入口是不是合法并且能不能走的通，如果走的通，把当前这一步的位置入栈，并且把它标记为2，然后继续向当前这...
用C语言做一个走迷宫代码
2202_75699367的博客
01-08 4570
Hello大家好，我是木头做的鱼，木鱼啊。 今天我要分享一个的走迷宫游戏代码。 （作者制作不易，请珍惜） 我们可以先设计一个简单的迷宫先，代码如下： char a [50][50]={"＃＃＃＃＃＃"， "＃O ＃ "， "＃ ＃＃ ＃"， "＃ ＃ ＃"，
迷宫问题c语言
05-24
以下是一个简单的迷宫问题C语言实现的代码： ```c #include <stdio.h> #define N 5 // 定义迷宫 int maze[N][N] = { {0, 1, 0, 0, 0}, {0, 1, 0, 1, 0}, {0, 0, 0, 0, 0}, {0, 1, 1, 1, 0}, {0, 0, 0, 1, 0} }; // 定义路径数组 int path[N][N] = {0}; // 输出迷宫 void printMaze() { printf("迷宫：\n"); for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { printf("%d ", maze[i][j]); } printf("\n"); } } // 输出路径 void printPath() { printf("路径：\n"); for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { printf("%d ", path[i][j]); } printf("\n"); } } // 判断当前位置是否可以走 int canMove(int x, int y) { if (x >= 0 && x < N && y >= 0 && y < N && maze[x][y] == 0 && path[x][y] == 0) { return 1; } else { return 0; } } // 递归搜索路径 int findPath(int x, int y) { if (x == N - 1 && y == N - 1) { // 如果已经到达终点 path[x][y] = 1; return 1; } if (canMove(x, y)) { // 如果当前位置可以走 path[x][y] = 1; if (findPath(x, y + 1)) { // 向右走 return 1; } if (findPath(x + 1, y)) { // 向下走 return 1; } if (findPath(x, y - 1)) { // 向左走 return 1; } if (findPath(x - 1, y)) { // 向上走 return 1; } path[x][y] = 0; // 如果四个方向都不能走，则回溯 return 0; } else { return 0; } } int main() { printMaze(); if (findPath(0, 0)) { printPath(); } else { printf("没有找到路径！\n"); } return 0; } ``` 这个程序使用递归方法来搜索迷宫路径，从起点 `(0, 0)` 开始搜索。如果当前位置可以走，则标记该位置已经走过，并尝试向右、向下、向左、向上四个方向搜索。如果四个方向都不能走，则回溯到上一个位置，并标记该位置不能走。最终如果找到了终点 `(N-1, N-1)`，则输出路径；否则输出没有找到路径的提示。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值