dfs之解救小哈-c语言

最新推荐文章于 2022-04-26 21:32:29 发布

halisi7

最新推荐文章于 2022-04-26 21:32:29 发布

阅读量430

点赞数

分类专栏：算法笔记文章标签：深度优先 c语言算法

本文链接：https://blog.csdn.net/qq_42912469/article/details/123205392

版权

这篇博客介绍了一个使用深度优先搜索算法（DFS）来解决解救小哈问题的方法。作者首先阐述了问题背景，然后通过分析给出了解决方案，即让小哼先向右移动，当无法继续时回溯。博客提供了C语言的代码实现，并展示了输入和输出示例。

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

问题

分析

先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。

代码实现

#include <stdio.h>
int book[51][51],n, m,a[51][51],p,q,min=999999;

void dfs(int x, int y, int step) {
   
	int next[4][2] = {
    {
   0,1} ,//向右走
						{
   1,0},//向下走
						{
   -1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

halisi7

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
dfs之解救小哈-c语言

问题分析先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。代码实现#include <stdio.h>int book[51][51],n, m,a[51][51],p,q,min=999999;void dfs(int x, int y, int step) { int next[4][2] = { {0,1} ,//向右走 {1,0},//向下走 {-1,0},//向左走 {0,-1} };//向上走 int tx, t
复制链接

扫一扫