(未做)洞穴逃生

2024-04-28 15:32
文章标签 洞穴 逃生

本文主要是介绍(未做)洞穴逃生,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述:

精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。

现在已知精灵王子的魔法初值M,他所在洞穴中的位置与洞穴出口之间的距离S,距离洞穴塌陷的时间T。你的任务是写一个程序帮助精灵王子计算如何在最短的时间内逃离洞穴。若能逃出,输出"Yes",并输出逃出所用的最短时间;若不能逃出,则输出"No",同时输出精灵王子在剩下的时间内能走的最远距离。注意字母大小写。注意:精灵王子跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。距离的单位为米(m)。

注:M、S、T均是大于等于0的整数。由输入保证取值合法性,考生不用检查。

提醒:

如果输入的S为0,则说明本身已经在出口,输出应为:Yes 0

如果输入的T为0(且S不为0),则说明已经没有时间了,输出应为:No 0

运行时间限制: 无限制

内存限制: 无限制

输入:

M

S

T

输出:

Yes 逃出洞穴所用的最短时间

No 在洞穴塌陷前能逃跑的最远距离

样例输入:

10

50

5

样例输出:

Yes 1


这篇关于(未做)洞穴逃生的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/943609

相关文章

职场关系课:职场上的基本原则(安全原则、进步原则、收益原则、逃生舱原则)

文章目录 引言安全原则进步原则收益原则逃生舱原则 引言 职场上的王者,身体里都应该有三个灵魂: 一个文臣,谨小慎微,考虑风险; 一个武将,积极努力,谋求胜利; 一个商人,精打细算,心中有数。 安全原则 工作安全:保住自己的工作和位置信用安全:保住个人的信用,如果领导看到了你的信用受损,你和领导的关系可能会持续恶化。人身安全:有的时候你会遇到偏执的人,要及时和

hdu-4857-逃生

逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 657 Accepted Submission(s): 178 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能

HDU4857 逃生【逆拓扑排序】

逃生 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1450    Accepted Submission(s): 448 Problem Description 糟糕的事情发生啦,

楼房vr安全逃生模拟体验让你在虚拟环境中亲身体验火灾的紧迫与危险

消防VR安全逃生体验系统是深圳VR公司华锐视点引入了前沿的VR虚拟现实、web3d开发和多媒体交互技术,为用户打造了一个逼真的火灾现场应急逃生模拟演练环境。   相比传统的消防逃生模拟演练,消防VR安全逃生体验系统包含知识讲解和模拟实训演练,体验者还需要在规定时间内进行逃生实操测试,以检验学习成果。   消防VR安全逃生体验系统将带你进入六大生活场景——厨房、客厅、商场、地铁站、办公室等人

【算法设计与分析】六、动态规划:(二)上机-1、地牢逃生【理论到程序】

文章目录 一、题目1、问题2、输入输出要求3、样例说明4、数据范围 二、思路1、GPT4 - fail算法解释C++ 实现 2、Claude3 - fail问题分析算法实现 3、个人拙见 - succeed 三、代码实现 一、题目 1、问题   用一个 n×n 的矩阵表示一座地牢,矩阵中第 i 行第 j 列的方格的值表示位置 (i,j) 的地势高度 h(i,j)。   时间 T

逃生 HDU - 4857(拓扑排序模板题)

糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠前,如果

技术迷宫探秘:揭开前端花园、后端洞穴与数据科学密室的神秘面纱

程序员如何选择职业赛道? 程序员的职业赛道就像是一座迷宫,有前端的美丽花园,后端的黑暗洞穴,还有数据科学的神秘密室。你准备好探索这个充满挑战和机遇的迷宫了吗?快来了解如何选择职业赛道吧! > 提醒:在发布作品前,请把不需要的内容删掉。 我们将从广阔的视角切入,深入探讨前端开发、后端开发、以及数据科学这三个主要领域,逐一揭示它们各自的魅力和挑战,以及它们在技术世界迷宫中所占据的独特位置。 前端

死亡洞穴(cave)

题目背景 在 caima 的 RPG 游戏中,控制着两个人 VV 和 JJ。 这次 VV 和 JJ 掉入了一个死亡洞穴,洞穴是一个 N*M 的矩阵。之所以称之 为死亡洞穴,是因为在这个矩阵中有一些死亡十字。(如下图中的+) … .+++. .+.+. V+.J+ 由于 VV 和 JJ 被分撒在了两地,而 JJ 还受了重伤,你需要让 VV 赶到 JJ 所 在的地方。为了尽量少的受死亡十字的影响,VV

逃生 HDU - 4857

点击打开链接 反向考虑 这样才能解决"穷人在后"的问题 反例: 6 1 6 1 #include <bits/stdc++.h>using namespace std;struct node1{int v;int next;};struct node2{bool friend operator < (node2 n1,node2 n2){return n1.id<n2.id;}i

绝地逃生(DFS)

假设你现在被困一个神秘山洞,在几经查探之后发现很难找到出路。幸运的是,你在山洞里乱走的时候捡到了一张地图。通过这张地图,你能判断自己是否能够走出这个山洞(假设不能走对角线)。但,身为程序员的你觉得看一张大地图找路实在是浪费精力,为了保存体力在山洞中生存下去,机智的你掏出随身携带的电脑写了一段程序,让这个程序来帮你找路。 地图由一个矩阵表示,矩阵的元素只含有0和1,1表示真,即那个点可以走,0表示