2025华为OD机试A卷-智能驾驶（JAVA、Python、JavaScript、C++、C）

2025华为OD机试A卷-智能驾驶（JAVA、Python、JavaScript、C++、C）

题目描述

有一辆汽车需要从 m * n 的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，加油站可进行加油。

请你计算汽车确保从从起点到达终点时所需的最少初始油量。

说明：

1. 智能汽车可以上下左右四个方向移动
2. 地图上的数字取值是 0 或 -1 或 正整数：
   • -1 ：表示加油站，可以加满油，汽车的油箱容量最大为100；
   • 0 ：表示这个地区是障碍物，汽车不能通过
   • 正整数：表示汽车走过这个地区的耗油量
3. 如果汽车无论如何都无法到达终点，则返回 -1

输入描述

第一行为两个数字，M，N，表示地图的大小为 M * N

• 0 < M,N ≤ 200

后面一个 M * N 的矩阵，其中的值是 0 或 -1 或正整数，加油站的总数不超过 200 个

输出描述

如果汽车无论如何都无法到达终点，则返回 -1

如果汽车可以到达终点，则返回最少的初始油量

示例1

输入

2,2
10,20
30,40

• 1
• 2
• 3

输出

70

• 1

说明

行走的路线为：右→下

示例2

输入

4,4
10,30,30,20
30,30,-1,10
0,20,20,40
10,-1,30,40

• 1
• 2
• 3
• 4
• 5

输出

70

• 1

说明

行走的路线为：右→右→下→下→下→右

示例3

输入

4,5
10,0,30,-1,10
30,0,20,0,20
10,0,10,0,30
10,-1,30,0,10

• 1
• 2
• 3
• 4
• 5

输出

60

• 1

说明

行走的路线为：下→下→下→右→右→上→上→上→右→右→下→下→下

示例4

输入

4,4
10,30,30,20
30,30,20,10
10,20,10,40
10,20,30,40

• 1
• 2
• 3
• 4
• 5

输出

-1

• 1

说明

无论如何都无法到达终点

解题思路+代码

📢 ‌资源内容说明‌

‌《华为OD机试2025A卷全解析》‌（持续更新版）包含：
✅ ‌真题分类‌：按算法类型划分高频考点（动态规划/字符串处理/图论等）‌
✅ ‌代码模板‌：提供Python/Java/C++/Js/c五语言实现，含详细注释与测试用例
✅ ‌解题策略‌：每道题包含「思路图解+复杂度分析+同类题变形建议」‌

---

🎯 ‌资源亮点‌

‌
▸ 同步2025年新版A卷真题（含示例1/2/3全解析）‌
▸ 配套《2024年ABCDE卷真题+代码+解析》‌

---

📥 ‌获取方式‌

1. ‌站内获取‌：
   ➠ 点击头像 → 查看【个人简介】
   ➠  进入帖子查看https://bbs.youkuaiyun.com/topics/619691802

2. ‌互动解锁‌：
   ▸ 评论区参与技术讨论（如提交更优解法）
   ▸ 三连本文章可获取ABCD卷