解救人质 DFS简单模板

解救人质，给一张二维地图，有障碍的点不能移动，给定起始点和人质坐标，求到达人质路程的最短路程，DFS模型

#include <iostream>
#include <cstdio>using namespace std;
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}};//规定先向右，下，左，上int next_x,next_y,k;//判断是否到达小哈的位置if(x==p&&y==q){//更新最小值if(step<Min)Min=step;return ;}for(k=0;k<=3;k++){next_x=x+next[k][0];next_y=y+next[k][1];//判断是否越界if(next_x<1||next_x>n||next_y<1||next_y>m)continue;//判断改点是否为障碍物或者已经在路径中if(a[next_x][next_y]==0&&book[next_x][next_y]==0){book[next_x][next_y]=1;//标记已走过dfs(next_x,next_y,step+1);//开始尝试下一个点book[next_x][next_y]=0;//想象下，在地图上，到头后开始回溯，取消标记}}return ;
}
int main()
{int i,j,start_x,start_y;cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=m;j++)cin>>a[i][j];cin>>start_x>>start_y>>p>>q;//从起点开始搜索book[start_x][start_y]=1;dfs(start_x,start_y,0);cout<<Min;return 0;
}

解救人质 DFS简单模板相关推荐

cocos creator实例--CocosCreator实现的解救人质游戏，学会碰撞检测
游戏开发中,碰撞检测无处不在,今天就通过一个简单的小游戏教你学会如何在 Cocos Creator 中进行碰撞检测.配合官方文档学习效果更加(官方文档传送门:https://docs.cocos.co ...
通过「解救人质」小游戏教你学会碰撞检测
游戏开发中,碰撞检测无处不在,今天就通过一个简单的小游戏教你学会如何在 Cocos Creator 中进行碰撞检测.配合官方文档学习效果更加(官方文档传送门:https://docs.cocos.co ...
java游戏解救人质_抖音解救人质的游戏
解救人质的游戏是一款非常经典的有趣的物理救援手游,游戏在抖音上大火,并且会获得了非常不错的好评,丰富的玩法解密和趣味的休闲挑战,给你带来最为刺激的益智挑战,这里的每一个关卡都是对思维和头脑的碰撞,你可 ...
解救人质的android游戏,黑帽子解救人质全关卡解锁版 1.03 安卓版
黑帽子解救人质全关卡解锁版是一款解谜类的休闲闯关游戏,在游戏中我们需要成功的救出被抓走的人质,成功的想出安全的办法将人质救出就可以通关.但是这非常考验你的思考能力,人质的身边一直有罪犯在看守,你怎样才 ...
python自动寻路模板_Python实现的简单模板引擎功能示例
本文实例讲述了Python实现的简单模板引擎功能.分享给大家供大家参考,具体如下: #coding:utf- 8 __author__="sdm" __author_email=' ...
python3 模板引擎_Python实现的简单模板引擎功能示例
本文实例讲述了Python实现的简单模板引擎功能.分享给大家供大家参考,具体如下: #coding:utf- 8 __author__="sdm" __author_email=' ...
【算法模板】DFS秒杀模板—附练习题（阳光号启航）
[算法模板]DFS秒杀模板-附练习题
HTML5的最简单模板
HTML5的最简单模板如果你需要开始一个新的HTML5项目的话,大家肯定会需要一个最简单的模板,这里是一个非常简单并且清晰的HTML5模板,相信大家会喜欢! <!DOCTYPE html> ...
A1111. 填数字（dfs遍历模板）【1】
NOIP1997 提高组 http://www.tsinsen.com/Forum/Index.page?gpid=A1316 问题描述如果有多组解,则输出字典序最小的一组.如果无解,输出NO ...

解救人质 DFS简单模板

解救人质 DFS简单模板相关推荐

最新文章

热门文章