解救小哈——DFS算法举例

最新推荐文章于 2023-10-16 00:05:41 发布
最新推荐文章于 2023-10-16 00:05:41 发布
阅读量794 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43678290/article/details/85845833
版权

有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了...

输入

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

 

输入

3 3
1 1 1 
0 1 0 
0 1 0 
2 1 3 3

输出

No Way!

思路：走过每一条可能找到小哈的路径选出最短的一条，即遍历所有路径，记录minstep。

用二维数组存储迷宫，再用二维数组建立一个移动键。

dfs()需要控制三个参数，当前坐标x，y与当前所走步数。

#include <iostream>
#include <cstring>
usi
最低0.47元/天 解锁文章
惊j
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
啊哈算法DFS应用之解救小哈
不忘初心
10-03 1438
#include #include int book[51][51];//标记走过的点 int map[51][51];//存图 int next[4][2]={{-1,0},{1,0},{0,-1},{0,1}};//存当前坐标要走的上下左右四个方向 int n;//图的规模 int locx,locy;//小哈位置 //假设小哼在(1,1)点 int min=100000;//最短路径
12032 解救小哈
weixin_30433075的博客
08-04 200
标题: 解救小哈 标签: 搜索广度优先搜索 详情: 　　有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 　　迷宫由n行m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找...
【Python搜索算法】深度优先搜索（DFS）算法原理详解与应用，示例+代码
qq_35831906的博客
10-16 1万+
深度优先搜索（DFS）是一种重要的图遍历算法，用于探索图中的节点和边。本节介绍DFS算法原理和DFS算法应用案例：解决路径查找问题，解决图的连通性问题：查找下图中的连通组件，拓扑排序，在树结构中进行深度遍历
回溯算法（DFS）通用解题框架总结+实例分析
linyuan703的博客
01-29 4564
很少写这么长的总结，算法对上学期一个简单交代，就是时间花的漫长的，用了一下午。惩罚自己以后多写一点，不写不是中国人~嘻嘻
随手拍照解救乞讨儿童——打拐行动公益ppt模板.rar
09-10
【标题】"随手拍照解救乞讨儿童——打拐行动公益ppt模板.rar" 提供的是一种宣传工具，用于提升公众对打击拐卖儿童行为的关注度。这个PPT模板旨在为打拐活动创建一个视觉上吸引人且信息丰富的展示，帮助组织者传达...
c++较为简易深度搜索算法
06-03
深度搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法，其基本思想是从根节点开始，沿着某一条路径一直深入到这条路径的末端，然后再回溯到一个未被访问的节点，继续进行下一次深度搜索。...
中班数学绘本：解救公主.pdf
11-10
中班数学绘本：解救公主.pdf
2017校招真题校园招聘真题算法题（37道）Python源码.zip
最新发布
04-28
2017校招真题校园招聘真题算法题（37道）Python源码，n个数里最小的k个.py,百度.py,不要二.py,餐厅.py,藏宝图.py,倒置字符串.py,地下迷宫.py,分苹果.py,分田地.py,合唱团.py,回文序列.py,饥饿的小易.py,计算糖果.py,...
营救公主（广度优先算法）
02-07
与之相对的是深度优先搜索（DFS），DFS会尽可能深地探索分支，而BFS则倾向于先探索一层再探索下一层。在实现BFS时，通常使用队列数据结构来存储待访问的节点，这样能保证每次处理的都是距离起点最近的节点。 对于...
《面试准备》深度优先算法（dfs）介绍以及相关实例（c/c++）
hunzhangzui9837的博客
11-28 1032
DFS算法由来： 发明深度优先算法的是John E.Hopcroft 和 Robert E.Tarjan。1971~1972年，他们在斯坦福大学研究图的连通性（任意两点是否可以相互到达）和平面性（图中所有的边相互不交叉。在电路板上设计布线的时候，要求线与线不能交叉，这就是平面性的一个实际应用），发明了这个算法。他们也因此获得了1986年的图灵奖。 实例1：迷宫搜救 问题描述：A处于迷宫的入口...
DFS和BFS（广度优先搜索和深度优先搜索）5个经典例子
G_GUi的博客
08-13 4684
DFS和BFS（广度优先搜索和深度优先搜索）5个经典例子 看完必会深搜和广搜
简单DFS举例
qixcel的博客
12-22 670
1，计算组合数 #include <iostream> using namespace std; int a[20], flag[20], n; void dfs(int x) { if (x == n + 1) { for (int i = 1; i <= n; i++)cout << a[i] << " "; cout << endl; return; } for (int i = 1; i <= n; i++) {
DFS--基本入门模板 和 例题 （绝对入门） (最全)
热门推荐
Romantic Chopin in C Sharp Minor
08-13 4万+
以下是全网收集整理的和自己写的部分，绝对保证dfs轻松入门。 核心代码： 关于dfs参数问题，什么在变化，就把什么设置成参数。 void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) ...
[Java学习] DFS算法示例
Admzy的博客
12-06 2670
文章目录前言一、DFS算法大致思路二、一个示例问题1.问题表述2.实现代码 前言 遍历一个树或者图的过程中，DFS（深度优先搜索）是比较常用的一个算法。这次记录一下DFS算法的大致思路和一个示例。 一、DFS算法大致思路 DFS算法（深度优先算法）最重要的是搜索次序。对于一个全排列问题来说，以n=3为例，他的搜索顺序是这样的： 假设最开始有3个空位，从前往后填数字，每次填一个数字，填的数字不能和之前的一样。 最开始的时候，三个位置都为空，即_ _ _ 首先填写第一个空位，第一个空位可以填 1，填写后.
dfs例子
m0_50007959的博客
04-07 564
双端队列bfs: w = 0放头， w = 1放尾（类似与dp） DFS 小技巧 while(cin >> ch) 一般枚举所有的两种方案dfs （2^n）**/ ** 二进制(n * 2^n) 看第 i 位是不是1，可以右移 i 位再 &1 看 u >> i & 1 （要从0开始枚举） 如果需要拼接： dfs 能剪枝的就把它先剪了（在确认没错的情况下） 找区间： ret += upper_bound(a.begin(), a.end(), 3 * a[j]
dfs算法经典例题
insanity_forever的博客
07-21 3674
Oil Deposits #include #include int m,n,sum; char map[102][102]; int dir[8][2]= {0,1,0,-1,1,0,-1,0,-1,-1,1,1,-1,1,1,-1}; void dfs(int i,int j) {     for(int s=0; s     {         int di=i+di
广度优先搜索--解救小哈（c++）
bfh188831554的博客
06-05 406
#include<iostream> #include<cmath> using namespace std; int a[51][51]={0}; int book[51][51]={0}; int sizex,sizey,tx,ty,p,q,flag=0; struct note{ int x; int y; int s; }; struct note que[2501]; int head,tail; void bfs(int tx,int ty){ head=1;
解救小明 DFS
KING_阿飞的博客
08-09 371
解救小明：有一天小明一个人去玩迷宫，但是方向感不好的小明迷路了，小红得知后要去解救小明，小红知道了迷宫的地图，小红要以最快的速度解救小哈 迷宫由m行n列组成，都小于50，每个单元格要不是空地，要不是障碍物，你的任务是帮助小红找到一条通往小明的最短路径，注意障碍物是不能走的。 小明的位置为(p,q),迷宫入口为（1,1），输入数据如下： 5 4 0 0 1 0 0 0 0 0 0 0 1...
机器人工程挑战赛海洋探险竞赛规则.docx
02-16
参赛者需设计并操控机器人在2.5分钟内完成9项不同的任务，包括部署潜水艇、标记失事船只、保护泵站、维修输油管道、标记特殊样本、解救海豚、建造人造礁石、清理货船事故和打捞古代宝藏。每项任务都有特定分数，完成...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值