【2023华为od-C卷-第三题-智能驾驶】100%通过率（JavaScript&Java&Python&C++）

已于 2024-04-15 22:16:12 修改
阅读量2.4k 收藏 25
点赞数 23
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2023-12-16 10:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135026440
版权
本文介绍了一道智能驾驶相关的编程题目，要求计算汽车从地图左上角到右下角所需的最少初始油量。题目涉及二分搜索和Dijkstra算法，提供了JavaScript、Java、C++和Python四种语言的解决方案。示例展示了不同情况下的行走路线和油量需求，当无法到达终点时返回-1。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站：首页 - CodeFun2000

题目描述

有一辆汽车需要从 m m m * n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
塔子哥学算法
关注
专栏目录
订阅专栏
【华为OD机试】真题E卷-智能驾驶（Python）
u014481728的博客
01-28 903
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油请你计算汽车确保从起点到达终点时所需的最少初始油量说明:(1) 智能汽车可以上下左右四个方向移动1(2) 地图上的数字取值是 0或-1 或者正整数:1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;0: 表示这个地区是障碍物，汽车不能通过 正整数: 表示汽车走过这个地区的耗油量。
【华为OD机试真题2023C&D卷 JAVA&JS】智能驾驶
qq_34465338的博客
12-28 1439
智能驾驶 有一辆汽车需要从m * n的地图的左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油，请你计算汽车确保从起点到达终点时所需的最少初始油量
华为OD(C卷,200分)- 智能驾驶
最新发布
欢迎来到我的博客~
08-17 1008
(C卷,200分)- 智能驾驶。
华为OD机试 - 智能驾驶 - 广度优先搜索BFS（Java 2024 C卷 200分）
学Java，找哪吒
04-24 2493
广度优先搜索（Breadth-First Search，简称 BFS）是一种用于遍历或搜索树或图的算法。这种算法从树的根（或图的某一顶点）开始，访问当前层的所有节点，然后前往下一层级。
华为OD机试真题-智能驾驶-2024年OD统一考试（C卷D卷E卷）
面试高手的博客
03-05 6362
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个M*N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200个。0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量。第一行为两个数字，M，V，表示地图的大小为 M,N(0＜ M,N ＜200)1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;(3) 如果汽车无论如何都无法到达终点，则返回 -1。
【华为OD机试真题 Python】 智能驾驶
A_D_I_D_A_S的博客
02-14 1278
有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。请你计算汽车确保从从起点到达终点时所需的最少初始油量。
【2023华为od-C卷-找朋友】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-23 2414
请重新生成一人列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替小朋友人数范围是。这道题其实就是找右边比它大的第一个数，使用单调栈模拟就行。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。个小朋友可以看到的第一个比自己身高更高的小朋友。，那么是的好朋友(要求。个小朋友的好朋友的位置。个小朋友站成一队，第。
【2023华为od-C卷-第一题-找座位】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
11-25 2179
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座，现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-29 1989
的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1896
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【华为OD机试真题 C语言】484、智能驾驶、汽车初始油量 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
05-09 9734
题目描述 >有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。   请你计算汽车确保从从起点到达终点时所需的最少初始油量。   说明：   1、智能汽车可以上下左右四个方向移动   2、地图上的数字取值是 0 或 -1 或 正整数：   （1）-1 ：表示加油站，可以加满油，汽车的油箱容量最大为100； （2）0 ：表示这个地区是障碍物，汽车不能通过； （3）正整数：表示汽车走
智能驾驶【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-17 312
智能驾驶【华为OD机试JAVA&Python&C++&JS题解】有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量说明: (1) 智能汽车可以上下左右四个方向移动1 (2) 地图上的数字取值是 0或-1 或者正整数: 1: 表示加油站，可以加满油，汽车的油箱容量最大为 100; 0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区的耗油量 (3) 如果汽车无论
【华为OD机试考生抽中题 C&D 卷】汽车初始油量 ，智能驾驶，用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
01-15 725
行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。的地图的左上角(起点)开往地图的有下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是一个 M*N 的矩阵，其中的值是 0 或-1 或正整数，加油站的总数不超过 200 个。行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。-1：表示加油站，可以加满油，汽车的油箱容量最大为 100；如果汽车无论如何都无法到达终点，则返回-1。
2023华为od机试C卷【智能驾驶】JS 实现
MISAYAONE的博客
01-08 1113
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。请你计算汽车确保从起点到达终点时所需的最少初始油量说明:
2023华为od机试C卷【智能驾驶】Java 实现
MISAYAONE的博客
12-27 1884
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。请你计算汽车确保从起点到达终点时所需的最少初始油量说明:
华为机考真题 -- 智能驾驶
qq_25360769的博客
07-15 426
数字-1：表示加油站，可以加满油，汽车的油箱容量最大为100；数字0：表示这个地区是障碍物，汽车不能通过正整数：表示汽车走过这个地区的耗油量。有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是 M 行 N 列的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个；第一行为两个数字，M，N，表示地图的大小为 M * N，0 < M,N ≤ 200；如果汽车可以到达终点，则返回最少的初始油量；
2023华为OD机试python【代表团坐车】
wtswts1232的博客
07-11 1057
Java版本。
智能驾驶【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-05 662
智能驾驶【华为OD机试】(JAVA&Python&C++&JS题解) 有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值