Sicily 1754. 逃离洞穴

最新推荐文章于 2018-12-16 09:04:35 发布
最新推荐文章于 2018-12-16 09:04:35 发布
阅读量582 收藏
点赞数
分类专栏： sicily 文章标签： sicily
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012925008/article/details/44407883
版权
这是一个关于洞穴探险的问题，04级ZEH和YYR面临毒气喷射口的威胁。当洞内的毒气开始喷射时，YYR需要在毒气扩散到其位置前尽快逃离。题目给出洞穴地图，包括障碍物、洞口、毒气喷射口和YYR的位置，要求计算最快逃离时间。如果无法逃离，则输出警告信息。
摘要由CSDN通过智能技术生成

1754. 逃离洞穴

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

04级ZEH和YYR到一个洞穴探险，其中YYR进入洞穴探险，而ZEH在洞外附近利用自发研制的X-1探测器监测洞穴的喷气口是否开始喷射毒气。洞穴里面有若干个毒气喷射口，已知毒气的扩散速度是每单位时间向上下左右扩散一格，而YYR的逃逸速度也是每单位时间向上下左右移动一格。所有的毒气喷射口都是同时喷发的，当监测到喷射时，ZEH就马上通知YYR逃离，YYR必须在不遇到毒气的情况下尽快逃离洞穴。亲爱的师弟师妹，你们可以帮他们计算一下YYR最快逃离洞穴的时间吗？

Input

最低0.47元/天 解锁文章
Nightonke
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1754. 逃离洞穴
stloztoeplitz的博客
11-18 292
基础bfs题目的变形，在结构体里设定答案，在状态更新后才进行判断。两个基础的bfs.#include <iostream> #include <cstring> #include <queue> using namespace std;int const maxn = 2000; int vis[maxn][maxn]; int rr,cc; char map[maxn][maxn]; int e
sicily 1562.LVM
01-18
sicily 1562_LVM.cpp参考代码
Sicily 1754 逃离洞穴
Detective_Xin的专栏
01-27 586
比较有技巧性的广搜，一开始在毒气的扩散那里理解错了，死活WA。不过毒气扩散的部分也是这道题区别于一般广搜的地方。 #include using namespace std; #include #include #include #include char map[1010][1010]; int row,col; bool visited[1010][1010]; int second
soj 1754. 逃离洞穴
jasison
01-05 406
题意： 一个人在洞穴中做实验，洞穴里面有若干毒气源，毒气源同时向四周（上下左右）以1个单位距离每单位时间散发毒气。这个人在毒气散发的瞬间以1个单位距离每单位时间逃离。问这个人能否逃离洞穴，如果能，那么最短多少单位时间能逃离洞穴。（碰到出口的毒气会散失） 思路： bfs，与普通宽搜不同的是，在每重循环里面，把这个人走的step相同的所有状态全部出队列扩展，毒气走的step相同的状态也全部出队列
逃离洞穴(escape)
peter_zhu01的博客
07-21 224
&#13; 题意/Description:&#13;        小Z最近出去旅游，遇上倒霉事了。他和旅游团一起去游洞穴。这里有n个洞穴，编号为1到n。它们之间，有的有双向的小路相连，有的却没有，不过所有洞穴都通过小路连在了一起，没有任何两个洞穴不能相互到达。当游客们分散在各处的时候，忽然出了些故障，所有灯全部熄灭。这时广播响起，要求游客们迅速疏散。&#13;       ...
JZOJ 1360. 【2011.12.31普及模拟】逃离洞穴(escape)
qq_35786326的博客
01-27 194
题目： http://blog.csdn.net/qq_35786326/article/details/79191185 题意： 求当我们选择最优建厂策略时，我们的最高分数是多少 分析： 从题目我们可以知道，最优的建厂策略为：1.一块土地的电厂，有位置就直接建，没有则拆两块土地的电厂 2.两块土地的电厂，只有当我们有足够的位置时才建。得到这个策略后，我们将其实现到程序就非常简单了，只是时间的问题。
sicily1294.rar_1294_sicily
09-14
【标题】"sicily1294.rar_1294_sicily" 提供的信息表明，这可能是一个与中山大学ACM竞赛相关的代码压缩包，其中包含了对问题1294 "Sicily"的解决方案。在ACM（国际大学生程序设计竞赛，International Collegiate ...
Sicily_Queue.rar_sicily
09-23
"Sicily_Queue.rar_sicily"这个压缩包文件显然包含了与在Sicily平台上实现高效队列操作相关的代码或文档。 首先，我们需要理解队列的基本概念。队列就像一个等待服务的队伍，新进来的元素（入队）会排在队伍的末尾...
sicily-1274.rar_sicily
最新发布
09-24
【标题】"sicily-1274.rar_sicily" 指向的是一个名为 "sicily-1274" 的RAR压缩文件，它包含的可能是一个关于 "sicily" 项目的源代码。RAR是一种流行的压缩格式，用于打包多个文件或文件夹到一个单一的、易于管理的...
sicily_source.zip_sicily
09-20
在“sicily_source.zip_sicily”这个压缩包文件中，我们主要关注的是与西西里相关的编程练习，这些练习涵盖了输入输出操作和标准程序设计，同时也涉及到超高精度浮点数的输出问题以及关联数组这一数据结构。...
Hunt the Wumpus第二个版本---多怪兽，多洞穴，洞穴间双向互通
weixin_34357928的博客
05-16 168
其中，将洞穴连起来的算法要好好体会。 学习构建临时变量列表，确认循环用FOR，非确定循环用 WHILE，并定好退出条件。 from random import choice cave_numbers = range(0,20) caves = [] for i in cave_numbers: caves.append([]) #保证所有洞...
【2011.12.31普及模拟】逃离洞穴(escape) //2018.1.25
Nowed
01-27 401
题目 小Z最近出去旅游，遇上倒霉事了。他和旅游团一起去游洞穴。这里有n个洞穴，编号为1到n。它们之间，有的有双向的小路相连，有的却没有，不过所有洞穴都通过小路连在了一起，没有任何两个洞穴不能相互到达。当游客们分散在各处的时候，忽然出了些故障，所有灯全部熄灭。这时广播响起，要求游客们迅速疏散。 有两个洞穴是出口，分别编号1和n，每个游客都选择最短的路线，从某一个出口逃离。所有的小路都
Scripting
my_vips的专栏
07-11 1346
The scripting module allows to use scripts in order to evaluate customexpressions. For example, scripts can be used to return "script fields"as part of a search request, or can be used to evaluate a c
死亡洞穴(cave)
sxy__orz的博客
12-16 2674
题目背景 在 caima 的 RPG 游戏中，控制着两个人 VV 和 JJ。 这次 VV 和 JJ 掉入了一个死亡洞穴，洞穴是一个 N*M 的矩阵。之所以称之 为死亡洞穴，是因为在这个矩阵中有一些死亡十字。(如下图中的+) … .+++. .+.+. V+.J+ 由于 VV 和 JJ 被分撒在了两地，而 JJ 还受了重伤，你需要让 VV 赶到 JJ 所 在的地方。为了尽量少的受死亡十字的影响，VV...
Spring大探宝
ouyp0627的专栏
05-22 645
Spring是什么？初接触的人会说Spring是个ioc容器。 这个答案只能获50分！！ Spring是一个从web mvc一直到数据访问的完整程序结构体系。而且对于不同的人有不同的使用方法。让我一一道来。 最为人熟知的，Spring是一个ioc容器。这个对应
Building.Websites.with.TYPO3.Mar.2007
congjiu2124的博客
01-07 178
1 building.websites.with.typo3.mar.2007.part1.rar(2007-07-31 22:01:43, Size: 3.34 MB, Downloads: 17) ...
JZOJ(中山纪中)2018.01.21【NOIP普及组】模拟赛D组(第一题)
qq_35786326的博客
01-29 256
1360. 【2011.12.31普及模拟】逃离洞穴(escape)  (File IO): input:escape.in output:escape.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述        小Z最近出去旅游，遇上倒霉事了。他和旅游团一起去游洞穴。这里有n个洞穴，编号为1到n。它们
第六届华为创新杯编程大赛-进阶1第1轮
liuyun的专栏
05-07 1985
洞穴逃生 描述: 精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷，精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s，以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s，只有处在原地休息状态时
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值