第4章第2节-解救小哈

最新推荐文章于 2021-05-19 17:19:31 发布
最新推荐文章于 2021-05-19 17:19:31 发布
阅读量307 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： 迷宫 最短路径 深度优先搜索 啊哈！算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/perfect_zdq/article/details/89285777
本文介绍了一个使用深度优先搜索（DFS）解决迷宫最短路径问题的C语言实现。通过递归的dfs函数，程序从起点开始搜索，遇到障碍物或已访问过的点则跳过，直到找到终点并更新最短步数。示例输入和输出展示了算法的有效性。

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

/*迷宫最短路径问题，0表示可通过，1表示障碍物不能通过*/
#include "stdio.h"
int n,m,p,q,min = 99999999;
int a[51][51],book[51][51];
void dfs(int x,int y,int step)
{
    int next[4][2] = { {0,1},{1,0},{0,-1},{-1,0}};//next为方向数组，分别代表向右，向下，向左，向上走
    int tx,ty,k;
    //判断是否到达终点
    if(x == p && y == q)
    {
        //更新最小值
        if(step < min)
        {
            min = step;
        }
        return;//请注意这的返回很重要
   &nbs

了解本专栏 订阅专栏 解锁全文 超级会员免费看
第4章第5节-宝岛探险-广度优先搜索
越努力越幸运！
04-13 274
/*0表示海洋，1~9表示陆地，数字大小代表海拔高度 小哼的飞机降落在(6,8)处，现要计算出小哼将落地所在岛屿的面积(即有多少个格子) 注意此处我们把与小哼降落点上下左右相连接的陆地均视为同一岛屿 */ #include "stdio.h" struct note { int x;//横坐标 int y;//纵坐标 }; int main() { struct not...
解救小哈——BFS算法举例
The student way
01-07 828
有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了... 输入 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3 输出 7   ...
问题 F: 解救小哈
qq_46048366的博客
06-12 476
题目描述 有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n×mn×m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。n,m≤100n,m≤100。 输入 第一行有两个数nn和mm。nn表示迷宫的行，mm表示迷宫的列。接来下来nn行mm列为迷.
12032 解救小哈
weixin_30433075的博客
08-04 247
标题: 解救小哈 标签: 搜索广度优先搜索 详情: 　　有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 　　迷宫由n行m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找...
深度优先搜索/广度优先搜索（解决小哈）
王小东大将军的博客
04-22 875
问题省略…… 深度优先搜索 （实例：解救小哈） 思路：让小哼往右边走，直到走不通的时候再回到这里，再去尝试另一个方向。规定一个顺序，按顺时针方向来尝试（即按照右、下、左、上的顺序去尝试）。 #include #include using namespace std; int a[51][51],book[51][51]; int n,m,p,q,minn=99999999; vo
深度优先算法：《啊哈！算法》一书中第四章“解救小哈”例子的 C++ 语言实现
#include
08-19 1831
深度优先（Depth First Search, DFS）算法，《啊哈！算法》一书中第四章“解救小哈”例子的 C++ 语言实现。
啊哈算法之解救小哈
hello world!!
08-11 471
题目描述 有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n×m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。n,m≤100。 输入 第一行有两个数n 和m。n表示迷宫的行，m表示迷宫的列。接来下来n行m列为迷宫，0表示空地，1表示障碍物。最后一行
啊哈算法第四章 万能的搜索
seineo
04-22 502
从这一章开始就真的步入对我而言全新的算法世界了（因为排序、枚举在上学期还是接触过的，而栈、队列在这学期我看的C++Primer和老师教的Java课里也有所涉及） 一、深度优先搜索（Depth First Search） 首先作者用上章遗留的全排列问题作为引例为我们介绍了DFS是啥东西。 题目1：输入一个数n 请输出1~n的全排列。 当然我们可以用上一章的枚举来做，并且用一个book[10]...
通俗易懂的啊哈C语言1
03-29
第2节 解救小哈 81 第3节 层层递进——广度优先搜索 88 第4节 再解炸弹人 95 第5节 宝岛探险 106 第6节 水管工游戏 117 第5章 图的遍历 128 第1节 深度和广度优先究竟是指啥 129 第2节 城市地图——图的...
解救小哈——DFS算法举例
The student way
01-05 864
有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了... 输入 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3 输出 7   ...
DFS 小哈迷宫
qq_37831952的博客
02-02 351
有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈 输入地图的行数和列数，地图每个位置是否有障碍物（0,1表示）及起始位置 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3 而本题在写dfs函数时，又重新定义了两个变量x1,y1来保...
解救小哈
qq_40688707的博客
03-18 243
#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;set&gt; #include&lt;map&gt; #include&lt;queue&gt; #include&lt;ctype.h&gt; #include&
剑指 Offer 12.矩阵中的路径
fine123455的博客
01-20 161
剑指 Offer 12.矩阵中的路径 这题就是深度优先搜索加剪枝(搜到不是目标字符就返回),在搜索到正确字符时要记得return true，否则就会继续for循环，一直返回false。 基础版： class Solution { int[][] next = new int[][]{{0,1},{1,0},{0,-1},{-1,0}}; int[][] book; public boolean exist(char[][] board, String word) { b
啊哈！算法—深度优先搜索DFS—解救小哈
LY_624的专栏
05-04 2868
小哈去玩迷宫，结果迷路了，小哼去救小哈。迷宫由n行m列的单元格组成（n和m都小于等于50），每个单元格要么是空地，要么是障碍物。 问题：帮小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。（注意：障碍物不能走，小哼也不能走出迷宫外） 输入例如： 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3 输出： 7 #include
深度优先搜索（C语言）
weixin_46255246的博客
02-16 1963
大家帮忙看看这是啥问题，实在看不出来哪里有问题。。 题目： #include <stdio.h> //全局变量 int n,m,p,q,min=20; int a[51][51],book[51][51]; void dfs(int x,int y,int step) { int tx,ty,k; int next[4][2]={(0,1),(1,0),(0,-1),(-1,0)}...
宽搜 c语言,啊哈算法之宽搜BFS解救小哈
weixin_34334554的博客
05-19 366
简述本算法摘选自啊哈磊所著的《啊哈！算法》第四章第三节的题目——BFS算法再次解救小哈。文中代码使用C语言编写，博主通过阅读和理解，重新由Java代码实现了一遍，以此来理解BFS算法。关于解救小哈的迷宫题目，可以参看前一篇博文。啊哈算法之解救小哈：https://www.cnblogs.com/captainad/p/11039967.html解法思路本篇博文，我们将利用广度优先搜索(Breadt...
解救小哈——广度优先搜索bfs
CUNVZUO的博客
04-02 553
有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 　　迷宫由n行m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。n和m都小于等于100。 输入...
问题 C: 解救小哈
Greedy Hat的博客
09-01 443
/*dfs*/ #include<bits/stdc++.h> using namespace std; int m,n,p,q,minn; int a[60][60],book[60][60]; void dfs(int x,int y,int step); int main(){ int i,j,startx,starty; while(cin>>m>&g...
快速解救：一招删除IP-guard控制
2. **查找安装位置**：找到软件的安装目录，通常在`C:\Program Files\IP-guard`或者其他类似的目录下。 3. **使用控制面板**：通过Windows的“控制面板”中的“程序和功能”查找IP-guard程序，选择卸载。 4. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员Realeo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值