华为OD机试 - 智能驾驶（Java & JS & Python & C & C++），华为OD机试，智能驾驶技术挑战（涵盖Java、JS、Python、C、C++）

摘要：华为OD机试涵盖智能驾驶领域，涉及多种编程语言，包括Java、JavaScript、Python、C和C++。该考试旨在评估应聘者在智能驾驶领域的编程能力和技能水平，考察内容可能包括算法设计、数据结构、系统架构等方面。对于想要从事智能驾驶领域的人才来说，参加该考试是展示自身实力的重要途径。

有一辆智能汽车需要从m * n的地图左上角（起点）开往地图的右下角（终点），在行驶过程中，汽车需要消耗油量，而加油站可以为其补充油量。

地图描述：

地图上的数字可以是0、-1或正整数。

+ -1：表示加油站，汽车可以在此处加满油，油箱容量最大为100。

+ 0：表示该区域是障碍物，汽车无法通过。

+ 正整数：表示汽车经过该区域的耗油量。

汽车可以上下左右四个方向移动。

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

输入描述

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

接下来是一个M * N的矩阵，描述地图上的各种区域。

加油站的总数不超过200个。

输出描述

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

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

用例

以下是一个示例输入：

3 4
0 10 20 0   # 起点在第一行第一列，耗油量为10和20的区域可以通行，0表示障碍物。
-1 5 0 5   # 第一个加油站，耗油量为5的区域可以通行，油箱可加满。
0 0 9 3   # 其他区域耗油量分别为9和3。

假设上述输入对应的输出为最少初始油量为X，则输出应为X的值，在实际编程过程中，需要根据输入的地图信息，通过算法计算最少初始油量，确保汽车能够顺利到达终点。