首页 > Python资料 博客日记
华为OD机试D卷 --智能驾驶--24年OD统一考试(Java & JS & Python & C & C++)
2024-07-13 04:00:04Python资料围观98次
这篇文章介绍了华为OD机试D卷 --智能驾驶--24年OD统一考试(Java & JS & Python & C & C++),分享给大家做个参考,收藏Python资料网收获更多编程知识
题目描述
有一辆汽车需要从m×n的地图左上角(起点)开往地图的右下角(终点),去往每一个地区都需要消耗一定的油量,加油站可进行加油,请你计算汽车确保从起点到达终点时所需的最少初始油量。
说明:
1,智能汽车可以上下左右四个方向移动
2.地图上的数字取值是0或-1或正整数:
-1:表示加油站可以加满油,汽车的油箱容量最大为一百
0:表示这个地区是障碍物,汽车不能通过
正整数:表示汽车走过这个地区的耗油量
3.如果汽车无论如何都无法到达终点,则返回-1
输入描述
第一行为两个数字,M,N,表示地图的大小为M"N
- 0<M,N<200
后面一个M"N的矩阵,其中的值是0或-1或正整数, 加油站的总数不超过200个
输出描述
如果汽车无论如何都无法到达终点,则返回-1。
如果汽车可以到达终点,则返回最少的初始油量
用例
输入
2,2
10,20
30,40
输出
70
说明
行走的路线为:右一下
输入
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- 七、Scrapy框架-案例1
- manim边学边做--空心多边形
- Python 字典(Dict)详解与实战应用
- Python100个库分享第22个—xlwings的写入与读取 (办公篇)
- 【Python】从基础到进阶(七):深入理解Python中的异常处理与调试技巧
- 怎么用CAPL与Python交互
- 【Python · Pytorch】配置cuda环境 & cuDNN库
- python爬虫可视化主题:python北京景点数据可视化和景点推荐系统源代码作品开题报告
- 下载pycharm后还要python吗,用python必须下载pycharm
- 人工智能和机器学习:探讨人工智能和机器学习的最新发展、应用、挑战和未来趋势
点击排行
- 版本匹配指南:Numpy版本和Python版本的对应关系
- Python 可视化 web 神器:streamlit、Gradio、dash、nicegui;低代码 Python Web 框架:PyWebIO
- 版本匹配指南:PyTorch版本、torchvision 版本和Python版本的对应关系
- 相关性分析——Pearson相关系数+热力图(附data和Python完整代码)
- Could not build wheels for llama-cpp-python, which is required to install pyproject.toml-based proj
- Python pyinstaller打包exe最完整教程
- Anaconda版本和Python版本对应关系(持续更新...)
- Python与PyTorch的版本对应