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

已于 2024-12-03 19:34:08 修改
阅读量2.5k 收藏 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 &答疑服务

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

题目描述

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试】真题E卷-智能驾驶（Python）
u014481728的博客
01-28 972
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油请你计算汽车确保从起点到达终点时所需的最少初始油量说明:(1) 智能汽车可以上下左右四个方向移动1(2) 地图上的数字取值是 0或-1 或者正整数:1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;0: 表示这个地区是障碍物，汽车不能通过 正整数: 表示汽车走过这个地区的耗油量。
【华为OD机试真题2023C&D卷 JAVA&JS】智能驾驶
qq_34465338的博客
12-28 1470
智能驾驶 有一辆汽车需要从m * n的地图的左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油，请你计算汽车确保从起点到达终点时所需的最少初始油量
华为OD- 智能驾驶-2024年OD（E卷）
最新发布
蜗牛快快快快跑的博客
11-27 1433
这个问题的目标是使用A*搜索算法来寻找从左上角到右下角的最短路径，但在这个路径上需要考虑加油的因素。在路径中，某些格子可能需要加油（值为-1），而其他格子则消耗一定的燃料（0或其他正整数）。​ 0 ：表示这个地区是障碍物，汽车不能通过 正整数：表示汽车走过这个地区的耗油量。有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面一个 M * N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个。
华为OD机试 - 智能驾驶 - 广度优先搜索BFS（Java 2024 C卷 200分）
学Java，找哪吒
04-24 2568
广度优先搜索（Breadth-First Search，简称 BFS）是一种用于遍历或搜索树或图的算法。这种算法从树的根（或图的某一顶点）开始，访问当前层的所有节点，然后前往下一层级。
华为OD机试真题-智能驾驶-2024年OD统一考试（C卷D卷E卷）
面试高手的博客
03-05 6870
有一辆汽车需要从 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 1304
有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。请你计算汽车确保从从起点到达终点时所需的最少初始油量。
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1946
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 3571
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为OD-C卷-第三题-跳马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-04 1679
首先我们考虑，如果只有一个马，那肯定是不需要移动的，因此对应的最小步数为0，如果是两个马，我们可以对这两个马分别跑一遍BFS，求这两个马到棋盘上每个点的最小距离（有的点受限于。步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(每匹马的步数相加)，不存在则输出。马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日”字。只有一匹马，不需要跳。
【2023华为OD-C卷-第三题-田忌赛马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 1760
由于数组的长度范围比较小，最多只有10，因此可以使用全排列算法，去枚举出。，然后输出对应的最优解的个数。不熟悉全排列算法的朋友可以先去学习一下。数组的所有排列情况，然后对每一个排列情况去枚举有多少个数字位置满足。，即可添加博主vx:utheyi，获取答疑/辅导服务。
华为OD(C卷,200分)- 智能驾驶
欢迎来到我的博客~
08-17 1060
(C卷,200分)- 智能驾驶。
【华为OD机试真题 C语言】484、智能驾驶、汽车初始油量 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
05-09 9790
题目描述 >有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。   请你计算汽车确保从从起点到达终点时所需的最少初始油量。   说明：   1、智能汽车可以上下左右四个方向移动   2、地图上的数字取值是 0 或 -1 或 正整数：   （1）-1 ：表示加油站，可以加满油，汽车的油箱容量最大为100； （2）0 ：表示这个地区是障碍物，汽车不能通过； （3）正整数：表示汽车走
智能驾驶【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-17 335
智能驾驶【华为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 736
行走的路线为：下 -> 下 -> 下 -> 右 -> 右 -> 上 -> 上 -> 上 -> 右 -> 右 -> 下 -> 下 -> 下。的地图的左上角(起点)开往地图的有下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是一个 M*N 的矩阵，其中的值是 0 或-1 或正整数，加油站的总数不超过 200 个。行走的路线为：右 -> 右 -> 下 -> 下 -> 下 -> 右。-1：表示加油站，可以加满油，汽车的油箱容量最大为 100；如果汽车无论如何都无法到达终点，则返回-1。
2023华为od机试C卷【智能驾驶】JS 实现
MISAYAONE的博客
01-08 1163
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。请你计算汽车确保从起点到达终点时所需的最少初始油量说明:
2023华为od机试C卷【智能驾驶】Java 实现
MISAYAONE的博客
12-27 2029
有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油。请你计算汽车确保从起点到达终点时所需的最少初始油量说明:
华为机考真题 -- 智能驾驶
qq_25360769的博客
07-15 554
数字-1：表示加油站，可以加满油，汽车的油箱容量最大为100；数字0：表示这个地区是障碍物，汽车不能通过正整数：表示汽车走过这个地区的耗油量。有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。后面是 M 行 N 列的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个；第一行为两个数字，M，N，表示地图的大小为 M * N，0 < M,N ≤ 200；如果汽车可以到达终点，则返回最少的初始油量；
【华为OD机试真题 Python语言】484、智能驾驶、汽车初始油量 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
02-21 4566
🎃题目描述 >有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。   请你计算汽车确保从从起点到达终点时所需的最少初始油量。 说明： 1、智能汽车可以上下左右四个方向移动 2、地图上的数字取值是 0 或 -1 或 正整数： - -1 ：表示加油站，可以加满油，汽车的油箱容量最大为100； - 0 ：表示这个地区是障碍物，汽车不能通过 - 正整数：表示汽车走过这个地区的耗油量 3、如果汽车无论如何都无法到
2023华为OD机试python【代表团坐车】
wtswts1232的博客
07-11 1097
Java版本。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值