地图寻宝

最新推荐文章于 2025-04-16 08:03:11 发布
原创 最新推荐文章于 2025-04-16 08:03:11 发布 · 1.8k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客讨论了一个地图寻宝问题，BSNY需要从编号为s的山洞出发，途经若干山洞找到所有宝藏并最终到达编号为t的山洞，每个山洞都有消耗时间的机器。博客介绍了输入输出格式，并给出样例输入输出。博主指出，通过最短路预处理和动态规划可以解决这个问题，但由于时间复杂度限制，需要优化算法，建议仅计算与宝藏和起点终点相关的最短路径。

contest8-T3

题目描述

BSNY来到一个小岛，小岛上有N个山洞（编号1到N），他有这个岛的地图，知道岛上的路线，也知道岛上有T个宝藏。这些宝藏分散在这N个山洞里面，当然有些洞没有宝藏，有些洞有很多宝藏， 最多有15个山洞有宝藏。

BSNY通过传送先到达第s个山洞，最后需要从第t个山洞离开，这中间需要用最快的时间获取所有的宝藏。这些山洞有个吃掉时间的机器，每到达某个山洞，时间就会不知不觉耗掉ai时间，即使第二次到达某个山洞也同样会耗掉ai时间， 当然我们可以认为BSNY取宝藏不需要花费时间。

现在给你山洞的路线，告诉BSNY至少需要花费多少时间取走全部宝藏离开山洞。

输入

首先输入N，接下来一行输入N个整数表示ai

然后输入T，接下来一行输入T个整数，分别表示每个宝藏所在山洞的编号

然后输入P，表示山洞有P

最低0.47元/天 解锁文章
【华为OD机考真题】- 地图寻宝(C&D卷)（Java）
**My Coding Family**
03-17 712
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - 地图寻宝 - 深度优先搜索DFS（Java 2025 C卷 200分）
学Java，找哪吒
06-22 1552
深度优先搜索（DFS）是一种遍历或搜索图和树数据结构的算法，通过从起始节点开始沿着每一个分支尽可能深入地探索，直到不能继续为止，然后回溯并探索其他分支。
帮助BSNY（状态压缩+4维dp+滚动数组）
weixin_30793643的博客
09-28 200
懵逼题，一度推出六维的DP，最后看了题解。。 恍然大悟。。。（需要运用好题目的限制(a[i]>=25 且a[i]<=32））并将相同的a[i]进行压缩，压缩成一个值 因为拿出一本书只有两种可能，（1）放到最前面，（2）放到与它相同编号的书的旁边，那么我们可以就此加上限制，就可以推出状态转移方程式了（PS：每次拿书必须是一团一团地取出来，否则并不改变原状态） #include&...
每日一练：山洞珍宝
dalao2233的博客
02-25 361
你在山洞外发现了一个奇怪的墙壁，上面有一个神秘的符号，你需要通过一定的方法来解码这个符号，只有解码这个符号后你才能进入这个山洞。经过一番推导，你发现这个符号是一个由 0 和 1 组成的字符串，每个字符都有一个权值，分别是 $0,1,2,3,4,5,6,7,8,9$。你需要从这个字符串中找到一个最大的子串，使得该子串的权值之和最大。给定一个字符串 $S$，其长度不超过 $10^5$，且只包含字符 '0' 和 '1'。时间复杂度 $O(n)$，其中 $n$ 是字符串 $S$ 的长度。
帮助Bsny
wang_sj的博客
07-07 2018
题目描述 Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮助他吗？输入 第一行
地洞寻宝
欢迎您的光顾awa
02-27 508
地洞寻宝 题目 你发现有一个地洞有很多宝藏，于是你要去探索它。这是一个很神奇的地洞，它有分为n层，每一层的宝藏价值为ai。某一层到它的下一层有bi条通道，每一条通道都会有一定的宝藏，以及它的通过时间。 当然，也有一些人发现了这个地洞，所以，你每层只能选一条道，不可以来回走，不然，宝藏会被别人抢完。当然，走太长时间宝藏也会被抢完，所以你要在时间最少的情况下，让自己获得的宝藏的价值最高。 注意事项： ...
又叕最后的作业hhhhhhhhhh
Misasagi Inori的博客
12-04 1070
A: 城堡、 B: 山洞寻宝图、 C: 迷宫、D: n皇后、E: 最大装载问题、F: 跳马问题（2点）、G: 布线问题
华为OD机试真题 - 小华地图寻宝 (D卷,100分)
OD2024hw的博客
08-04 150
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 2024华为OD机试真题 - 小华地图寻宝 (D卷,100分) 题目描述 小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。
小华地图寻宝
热门推荐
优快云
11-28 1万+
实现：深度优先搜索 || 广度优先搜索
华为OD-小华地图寻宝
最新发布
u010049474的博客
04-16 232
华为OD笔试-小华地图寻宝
第26次ccf认证第二题：寻宝！大冒险！
会有热寂的的博客
09-07 321
具体思路见原博主，本文主要提供个人注释。
蓝桥《最大和》python题解
m0_73146523的博客
01-15 735
蓝桥《最大和》python题解
题目 2941: 寻宝 C语言
Lukegood的博客
10-25 703
时间超限,运行错误,注意bug
探寻宝藏 【算法设计与分析课设】 c语言代码 + 思路详解 + 三维优化_传说hmh大沙漠中有一个m n迷宫,里面藏有许多宝物。某天,dr
2401_84182318的博客
05-01 471
定义状态为4维，因此空间复杂度为On∗n∗m∗mO(n*n*m*m)O(n∗n∗m∗m)。
PAT题解 --- 寻宝图
退役复学在校大学生，目光所至，皆为华夏
03-23 1318
【代码】PAT题解 --- 寻宝图。
算法提高 夺宝奇兵
DyP__优快云的博客
02-06 802
算法提高 夺宝奇兵 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5->7->8->3->7的顺序,将得到最大值30 输入格式: 第一行正整数N(100&g...
ACWING-提高班笔记
m0_62207423的博客
10-03 462
acwing做题记录
1289 序列的第k个数（快速幂）
二哈
12-13 619
1. 问题描述： BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你 整数 序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。如果第 k 项的值太大，对其取模 200907。 输入格式 第一行一个整数 T，表示有 T 组测试数据；对于每组测试数据，输入前三项 a,b,c，然后输入 k。 输出格式 对于每组数据，输出第 k 项取模 200907 的值。 数据范围 1 ≤ T ≤ 100, 1 ≤ a ≤ b ≤ c ≤ 10
看病
weixin_30383279的博客
12-10 573
看病 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1371时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病...
小华地图寻宝 javva
02-26
### Java 地图寻宝游戏实现 #### 设计思路概述 为了创建一个基于Java的地图寻宝游戏，可以采用面向对象编程的思想来构建整个程序结构。该游戏利用Swing库提供图形用户界面(GUI)，使得玩家能够直观地操作并查看游戏进展[^1]。 #### 关键组件定义 - **地图类 (Map)** 负责管理迷宫布局以及其中各个位置的状态（如起点'S'、终点'T'和机关'M'）。该类还应具备初始化方法用于设置随机分布的关键点位。 - **游戏角色 (Player)** 定义游戏玩家的行为模式及其属性，比如当前位置坐标(x,y)等基本信息；还包括移动逻辑以响应用户的输入指令。 - **主控器 (Controller)** 这部分充当事件处理器的角色，在接收到GUI传递过来的操作请求之后更新模型数据，并刷新视图显示最新的状态变化情况。 #### 功能模块描述 ##### 初始化阶段 当启动应用程序时会先加载预设参数配置文件，接着实例化上述提到的核心实体对象——即建立一张新的地图实例并将角色置于指定起始处。与此同时绘制出完整的场景供用户体验探索过程[^2]。 ##### 游戏流程控制 通过监听键盘按键或者鼠标点击动作触发相应的路径规划算法计算下一步最优解法。这里推荐使用广度优先搜索(BFS)配合动态规划(DP)策略求得最短到达目标所需步数的同时兼顾激活全部机关的要求[^3]。 ##### 结果反馈机制 一旦找到通往宝藏的确切路线，则弹窗提示胜利消息连同累计得分一起呈现给参与者作为奖励激励手段之一。反之如果遇到无法逾越障碍物则告知失败原因以便下次改进尝试方向[^4]。 ```java // Map.java 示例代码片段 public class Map { private char[][] grid; public void initialize(int rows, int cols){ this.grid = new char[rows][cols]; // 随机布置 'S', 'T', 和多个 'M' placeStartAndEnd(); addTriggers(); } } // Player.java 示例代码片段 public class Player { private int xPosition; private int yPosition; public boolean move(Direction direction){ switch(direction){ case UP: --yPosition; break; case DOWN: ++yPosition; break; case LEFT: --xPosition; break; case RIGHT: ++xPosition; break; } return checkCollision(); // 返回是否成功移动的结果 } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值