问题

分析

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

代码实现

#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, ty, k;//判断是否到达小哈的位置if (x == p && y == q) {//更新最小值if (step < min) {min = step;}//printf("%d", step);return;//返回上一步，很重要}for (k = 0; k <= 3; k++) {//计算下一个点的坐标tx = x + next[k][0];ty = y + next[k][1];//判断是否越界if (tx<1 || tx>n || ty<1 || ty>m) {continue;}//判断该点是否是障碍物或是否已走过if (a[tx][ty] == 0 && book[tx][ty] == 0) {book[tx][ty] = 1;dfs(tx, ty, step + 1);book[tx][ty] = 0;}}return;}int main() {int   i, j, startx, starty;printf("你要输入几行几列的迷宫：");scanf_s("%d %d", &n, &m);printf("请输入迷宫（0表示空地，1表示障碍物）：\n");//读入迷宫for(i=1;i<=n;i++)for (j = 1; j <= m; j++) {scanf_s("%d", &a[i][j]);}printf("请输入初始位置：");scanf_s("%d %d", &startx,&starty);book[startx][starty] = 1;//初始位置做标记printf("请输入小哈的位置：");scanf_s("%d %d", &p, &q);dfs(startx,starty,0);//从初始步数为0printf("%d", min);getchar(); getchar();return 0;}

输入

输出

dfs之解救小哈-c语言相关推荐

解救小哈（dfs或bfs）
题目描述: 有一天,小哈一个人去玩迷宫.但是方向感很不好的小哈很快就迷路了.小哼得知后便立即去解救无助的小哈.小哼当然是有备而来,已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈.问题就此开始 ...
解救小哈——DFS算法举例
一.问题引入有一天,小哈一个人去玩迷宫.但是方向感不好的小哈很快就迷路了.小哼得知后便去解救无助的小哈.此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈.那么,问题来了... 二. ...
啊哈算法-DFS解救小哈python版
DFS 啊哈算法-解救小哈 maze_map = [] n,m = map(int,(input()).split()) maze_map = [input().split() for i in ra ...
解救小哈（dfs）--＞改编自《啊哈！算法》
[算法描述] 有一天,小哈一个人去玩迷宫.但是方向感不好的小哈很快就迷路了.小哼得知后便去解救无助的小哈.此时的小哼已经弄清楚了迷宫的地图,现在小哼要以最快的速度去解救小哈.那么,问题就此开始了... ...
啊哈算法——万能的搜索——解救小哈DFS
迷宫由n行m列的单元格组成(n和m都小于50),每个单元格要么是空地,要么是障碍物.你的任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径. (障碍物不能走,且不可走到迷宫外) /*啊哈算法 ...
宽搜 c语言,啊哈算法之宽搜BFS解救小哈
简述本算法摘选自啊哈磊所著的<啊哈!算法>第四章第三节的题目--BFS算法再次解救小哈.文中代码使用C语言编写,博主通过阅读和理解,重新由Java代码实现了一遍,以此来理解BFS算法.关 ...
（四）万能的搜索 —— 2. 解救小哈
2. 解救小哈任务: 迷宫由n行m列的单元格组成(n和m都小于等于50),每个单元格要么是空地,要么是障碍物. 任务是帮助小哼找到一条从迷宫的起点通往小哈所在位置的最短路径.注意障碍物是不能走的,当 ...
问题 F: 解救小哈
题目描述有一天,小哈一个去玩迷宫.但是方向感很不好的小哈很快就迷路了.小哼得知后便立即去解救无助的小哈.小哼当然是有备而来,已经弄清楚了迷宫地图,现在小哼要以最快速度去解救小哈.问题就此开始了-- ...
迷宫问题(解救小哈)
文章目录解救小哈完整代码读入数据输出数据总结解救小哈迷宫由n行m列的单元格组成(n和m都<=50),每个单元格要么是空地要么是障碍物.小哼要以最快的速度解救小哈,帮助小哼找到一条从 ...

dfs之解救小哈-c语言

问题

分析

代码实现

输入

输出

输出

dfs之解救小哈-c语言相关推荐

最新文章

热门文章