《啊哈！算法》之解救小哈——深度优先算法（C++）

扫描二维码领红包

于 2018-08-19 14:20:52 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithms 文章标签： dfx c++ DFS

本文链接：https://blog.youkuaiyun.com/weixin_42512939/article/details/81837728

本文介绍了使用深度优先算法（DFS）解决特定问题的过程。通过C++编程实现，详细讲解了如何检查当前位置是否到达目标以及寻找下一步可行路径。

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

《啊哈！算法之解救小哈》

题目：

我们需要用dfs()函数处理的问题是：先检查小哼是否已经到达小哈的位置，如果没有到达则找出下一步可以走的地方

    if((x == endx) && (y == endy))
    {
        if(step < minute)
            minute = step;
        return ;
    }

int next[4][2]={
  
  {
  
  1,0},
                    {
  
  0,1},
                    {
  
  0,-1},
                    {-1,0}};
for

200万优质内容无限畅学