骨头的诱惑

在看之前,先把他关注了,谢谢iwowo 的个人中心 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

代码思路主要来自他(说实话,代码我也会)但是,思路和代码还是不一样的,所以

快去关注啊!!!

所以,关注我的同时,一定要关注他!!!!!!!!

禁止机惨!!

                                                                                                 

题目描述

题目描述

在一个迷宫里面有一只小狗发现了一根骨头,现在他准备逃出迷宫,迷宫中只有一个地方有门可以出去,而且这个门只会在T秒的时候打开,开了之后下一时刻就会关闭。每移动一步要花费1秒,规定不能停留在某一个位置上,即走到一个位置要立刻前往下一个位置。每个位置不能重复走。假设小狗很聪明,它能成功逃出迷宫么?

输入格式

第一行输入三个整数𝑛,𝑚,𝑇n,m,T,表示迷宫的尺寸以及门打开的时间

接下来𝑛n行每行𝑚m个字符,表示迷宫中每一个位置上的信息。

'X': 表示墙,不能进入

'S': 小狗现在的位置

'D': 门

'.': 空地

输出格式

根据能否成功逃离,输出“YES” 或者“NO”

样例输入1

4 4 5
S.X.
..X. 
..XD 
....

样例输出

NO

样例输入2

3 4 5 
S.X. 
..X. 
...D

样例输出2

YES

标注tj是我 标注iwowo是某个神犇

#include<bits/stdc++.h>//tj
using namespace std;//tj
int dx[4]={0,0,-1,1};//tj+iwo
int dy[4]={1,-1,0,0};//tj+iwo
int T,n,m;
char mp[11][45];//tj(暗藏玄机)
bool vis[14][19];//iwo(暗藏玄机)
int sx,sy,fx,fy;//iwowo+tj
void dfs(int x,int y,int t){//iwowo// cout<<1;if(x==fx&&y==fy&&t==T){//iwowo//时间和位置都对cout<<"YES\n";//对的exit(0);//tj+iwowo//结束全部程序,在任何函数内都可以瞬间停止程序 *此注释由iwowo提供}vis[x][y]=1;//iwowofor(int i=0;i<4;i++){int nx=x+dx[i],ny=y+dy[i];//tj//现在的地方if(nx>n||ny>m||nx<1||ny<1||mp[nx][ny]=='X'||vis[nx][ny]==1){//iwowocontinue;//tj 停止这次循环//条件 tj(本人):1,2,5   iwowo:3,4,5,6}dfs(nx,ny,t+1);//iwowo   考虑下一秒的情况,深入搜索  *此注释由iwowo提供}vis[x][y]=0;//iwowo    回溯}
int main(){cin>>n>>m>>T;//tjfor(int i=1;i<=n;i++){//iwowo+tj  迷宫题从1开始for(int j=1;j<=m;j++){//iwowo+tjcin>>mp[i][j];//tj//cout<<0+j;if(mp[i][j]=='S'){//tj+iwowo//是S标注起点位置sx=i;sy=j;//cout<<sx<<' '<<sy<<endl;}if(mp[i][j]=='D'){//tj+iwowo//是D标注重点位置fx=i;fy=j;//cout<<fx<<' '<<fy<<endl;}}}dfs(sx,sy,0);//iwowocout<<"NO";//tjreturn 0;
}

约定:

1<𝑛,𝑚<7,       0<𝑇<50

提示:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/871995.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

跟着操作,解决iPhone怎么清理内存难题

在如今智能手机功能日益强大的时代&#xff0c;我们使用手机拍照、录制视频、下载应用、存储文件等操作都会占用手机内存。当内存空间不足时&#xff0c;手机运行会变得缓慢&#xff0c;甚至出现卡顿、闪退等现象。因此&#xff0c;定期清理iPhone内存是非常必要的。那么&#…

信息检索(112):Token-level Adaptive Training for Neural Machine Translation

Token-level Adaptive Training for Neural Machine Translation 摘要1 引言2 背景3 方法3.1 现有的自适应目标调查3.2 token 权重的启发式标准3.3 两个具体的自适应目标 4 实验4.1 数据准备4.2 系统4.3 超参数4.4 实验结果 5 分析5.1 考虑标记频率对翻译质量的影响5.2 不同 BP…

详解注意力机制上篇【RNN,Seq2Seq(Encoder-Decoder,编码器-解码器)等基础知识】

NLP-大语言模型学习系列目录 一、注意力机制基础——RNN,Seq2Seq等基础知识 二、注意力机制【Self-Attention,自注意力模型】 &#x1f525; 在自然语言处理&#xff08;NLP&#xff09;领域&#xff0c;理解和生成自然语言的能力对于构建智能系统至关重要。从文本分类、机器翻…

电脑文件误删除如何恢复?Top12电脑数据恢复软件汇总合集!(图文详解)

电脑文件误删除如何恢复&#xff1f;在日常使用电脑过程中&#xff0c;我们经常会遇到意外删除文件的情况。可能是因为按错了按键、误操作了鼠标&#xff0c;或者意外格式化了存储设备。这些情况都可能导致重要的文件不小心被删除。但是不用担心&#xff0c;有许多专业的数据恢…

昇思25天学习打卡营第10天|NLP-RNN实现情感分类

打卡 目录 打卡 任务说明 流程 数据准备与加载 加载预训练词向量&#xff08;分词&#xff09; 数据集预处理 模型构建 Embedding RNN(循环神经网络) LSTM 全连接层 损失函数与优化器 训练逻辑 评估指标和逻辑 模型训练与保存 模型加载与测试 自定义输入测试 …

高频面试题基本总结回顾4(含笔试高频算法整理)

目录 一、基本面试流程回顾 二、基本高频算法题展示 三、基本面试题总结回顾 &#xff08;一&#xff09;Java高频面试题整理 &#xff08;二&#xff09;JVM相关面试问题整理 &#xff08;三&#xff09;MySQL相关面试问题整理 &#xff08;四&#xff09;Redis相关面试…

Python从0到100(三十九):数据提取之正则(文末免费送书)

前言&#xff1a; 零基础学Python&#xff1a;Python从0到100最新最全教程。 想做这件事情很久了&#xff0c;这次我更新了自己所写过的所有博客&#xff0c;汇集成了Python从0到100&#xff0c;共一百节课&#xff0c;帮助大家一个月时间里从零基础到学习Python基础语法、Pyth…

Qt|QTreewidget类下函数qt助手详解说明示例(二)

上篇&#xff1a;Qt|QTreewidget类下函数qt助手详解说明示例&#xff08;一&#xff09; 该系列持续更新&#xff0c;喜欢请一键三连&#xff0c;一起学习进步&#xff0c;升职加薪&#xff0c;感谢各位大佬。 QT5.14.2 参考官方QT助手 Kimi辅助说明 文章目录 insertTopLevelI…

服务器数据恢复—2块硬盘离线且热备盘未完全激活的raid5数据恢复案例

服务器存储数据恢复环境&#xff1a; 北京某企业一台EMC FCAX-4存储上搭建一组由12块成员盘的raid5磁盘阵列&#xff0c;其中包括2块热备盘。 服务器存储故障&#xff1a; raid5阵列中两块硬盘离线&#xff0c;热备盘只有一块成功激活&#xff0c;raid瘫痪&#xff0c;上层LUN…

记录些Spring+题集(1)

接口防刷机制 接口被刷指的是同一接口被频繁调用&#xff0c;可能是由于以下原因导致&#xff1a; 恶意攻击&#xff1a;攻击者利用自动化脚本或工具对接口进行大量请求&#xff0c;以消耗系统资源、拖慢系统响应速度或达到其他恶意目的。误操作或程序错误&#xff1a;某些情…

防火墙小试——部分(书接上回)NAT

toop接上回 1.实验拓扑及要求 前情回顾 DMZ区内的服务器&#xff0c;办公区仅能在办公时间内&#xff08;9&#xff1a;00 - 18&#xff1a;00&#xff09;可以访问&#xff0c;生产区的设备全天可以访问. 生产区不允许访问互联网&#xff0c;办公区和游客区允许访问互联网 …

全球DeepFake攻防挑战赛DataWhale AI 夏令营——图像赛道

全球DeepFake攻防挑战赛&DataWhale AI 夏令营——图像赛道 赛题背景 随着人工智能技术的迅猛发展&#xff0c;深度伪造技术&#xff08;Deepfake&#xff09;正成为数字世界中的一把双刃剑。这项技术不仅为创意内容的生成提供了新的可能性&#xff0c;同时也对数字安全构…

两个视频怎么剪辑成一个视频?3个方法分享

两个视频怎么剪辑成一个视频&#xff1f;将两个视频剪辑成一个视频&#xff0c;是现代数字内容创作中的高频需求&#xff0c;它不仅简化了素材管理&#xff0c;还能通过创意剪辑提升作品连贯性与表现力。通过精心编排&#xff0c;两个视频片段可以无缝融合&#xff0c;讲述更完…

PLC电工实操题库—匠心整理—高分资源—即刻下载!

1.编制用PLC控制的车辆出入库管理控制程序 答&#xff1a; 传感器布置&#xff1a; 显示电路&#xff1a; 说明&#xff1a; 1.光传感器的接收光被遮断时定义为“有信号”;2.传感器1#有信号时启动增计数逻辑:3.传感器2#有信号时启动减计数逻辑:4.传感器1#完成脉冲同时2#有信…

【深度学习】PyTorch框架(2):激活函数

1.引言 在文中&#xff0c;我们将深入探讨流行的激活函数&#xff0c;并分析它们在神经网络优化特性中的作用。激活函数在深度学习模型中扮演着至关重要的角色&#xff0c;因为它们为网络引入了非线性特性。尽管文献中描述了众多的激活函数&#xff0c;但它们并非一视同仁&…

220v降压5v用几k电阻?

# 220V降压至5V的电阻选择与AH8652和AH8696芯片的应用 在电子电路设计中&#xff0c;将高电压转换为低电压是常见的需求。例如&#xff0c;将220V交流电&#xff08;AC&#xff09;降压至5V直流电&#xff08;DC&#xff09;用于低功耗设备。这通常通过使用降压转换器&#xf…

C判断一个点在三角形上

背景 鼠标操作时&#xff0c;经常要判断是否命中显示控件&#xff0c;特开发此算法快速判断。 原理 三角形三等分点定理是指在任意三角形ABC中&#xff0c;可以找到三个点D、E和F&#xff0c;使得线段AD、BE和CF均等分三角形ABC。 这意味着三个等分点分别位于三个边界上&…

C# 浅谈线程安全的字典集合ConcurrentDictionary

ConcurrentDictionary 是 C# 中的一个线程安全的字典集合 TryAdd(TKey key, TValue value): 尝试添加一个键值对到字典中&#xff0c;如果键已存在&#xff0c;则不执行任何操作并返回 false&#xff1b;如果添加成功&#xff0c;则返回 true。 TryGetValue(TKey key, out TVal…

PYTHON 常用算法 33个

文章目录 冒泡排序&#xff08;Bubble Sort&#xff09;选择排序&#xff08;Selection Sort&#xff09;插入排序&#xff08;Insertion Sort&#xff09;快速排序&#xff08;Quick Sort&#xff09;归并排序&#xff08;Merge Sort&#xff09;堆排序&#xff08;Heap Sort&…

从C向C++18——演讲比赛流程管理系统

一.项目需求 1.比赛规则 学校举行一场演讲比赛&#xff0c;共有12个人参加。比赛共两轮&#xff0c;第一轮为淘汰赛&#xff0c;第二轮为决赛。每名选手都有对应的编号&#xff0c;如 10001~ 10012比赛方式&#xff1a;分组比赛&#xff0c;每组6个人&#xff1b;第一轮分为两…