华为OD机试 - 路口最短时间问题（Java & JS & Python & C & C++）

已于 2024-05-14 17:25:07 修改
阅读量4.6k 收藏 200
点赞数 197
分类专栏： 华为OD机试最新CD卷（Java/JS/Py/C/C+） 文章标签： 华为od java javascript
于 2024-03-21 10:29:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66793065/article/details/136901007
版权

文章目录

题目描述

假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；

街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；

车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。

现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。

其中：

起点和终点的交通灯不计入时间，且可以在任意方向经过街口
不可超出 n * m 个街口，不可跳跃，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD题库
关注
  • 197
    点赞
  • 踩
  • 200
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
订阅专栏
华为OD-C卷-路口最短时间问题[200分]Java 100%
算法算法算法！！！
04-18 275
建图扩点跑最短路，可以用（x坐标，y坐标，当前朝向）这3个属性建图，用v数组表示到达每个状态的最短时间是多少，初始状态就是v[sx][sy][i] = 0，在起点时候面向4个方向的最短时间都是0，以及更新第一次的行驶过程，和初始状态相邻的4个方向可以被更新到，更新的时候需要注意车不能掉头（fx函数），也就是方向不能完全相反，以及车不能出界（notOut函数），之后开始继续扩展，使用优先队列，每次取出当前时间最短的状态，再和上述一样的做法去更新下一次达到的状态。第一行输入 n 和 m，以空格分隔。
2023华为od机试C卷【路口最短时间问题】Python 实现
MISAYAONE的博客
12-30 1350
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等侍。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间,其中:
华为OD机试-需要打开多少监视器
07-12
c++代码
华为OD机试-简单的自动曝光（c语言）
04-12
题目描述： 一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围【0，255】的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。 输入描述 n个整数，中间用空格分开 例如： 0 0 0 0 4个数值，中间用空格分开 输出描述 一个整数k 补充说明： • 1 <= n <= 100 • 如有多个整数k都满足，输出小的那个k； • 新图的像素值会自动截取到[0,255]范围。当新像素值<0，其值会更改为0；当新像素值>255，其值会更改为255； 例如newImg="-1 -2 256",会自动更改为"0 0 255" 示例1 输入输出示例仅供调试，后台判题数据一般不包含示例 输入 0 0 0 0 输出 128 说明： 四个像数值都为0 示例2 输入： 129 130 129 130 输出：
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
华为OD机试统一考试D卷C卷 - 路口最短时间问题（C++ Java JavaScript Python C语言）
前端路上有你有我！
03-10 368
行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。lights[rowStart][colStart] 与 lights[rowEnd][colEnd] 两个街口之间的最短通行时间。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；
【华为OD】C卷200分真题：路口最短时间问题 C/C++代码实现
十年以上编程经验的干货分享
12-11 827
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。思路：得先找到所有路径，记录坐标点，然后使用滑动窗口判断连续3个点的方向，只要不是右转，就得加上中间点的值，做好时间统计即可
【华为OD机试真题 Python】 路口最短时间问题
A_D_I_D_A_S的博客
02-15 98
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
华为OD机试 - 路口最短时间问题（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 路口最短时间问题（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 运输时间（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 运输时间（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 处理器问题（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 处理器问题（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html
最新发布
04-20
华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD】C卷200分真题 100%通过：路口最短时间问题 Python语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 843
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
华为OD机试 Js -路口最短时间问题
2401_83040099的博客
03-31 24
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中： 起点和终点的交通灯不计入时间，且可以在任意方向经过街口 不可超出 n * m 个街口，不可跳跃，但边线也是道路（即：lights[0][0]
华为OD机试真题-路口最短时间问题-2024年OD统一考试（C卷）
面试高手的博客
03-06 1146
行走路线为 (0.0) -> (0.1)-> (1,1) -> (1.2) -> 2.2)走了4格路，2个右转，1个左转，共耗时 60+0+60+5+60+0+60=245。2) 不可超出 n*m 个街口，不可跳跃，但边线也是道路(即 lights[0][0] -> lights[0]1] 是有效路径)/* lights: n*m 个街口每个交通灯的周期，值范围[0,120]，n和m的范围为[1,9]街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;
街区最短路径问题
weixin_30566063的博客
02-27 397
时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住...
华为OD机试Java - 路口最短时间问题
qq_40642440的博客
03-08 44
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题的考点主要分为以下几个分类： 1. 数据结构与算法：考察对各种常用数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、递归、动态规划等）的理解和应用能力，以及对时间复杂度和空间复杂度的分析和优化。 2. 编程语言和语法：考察对编程语言（如C++、Python等）的基本语法和特性的掌握程度，包括变量、运算符、控制流程、函数、类等。同时还要求考生熟练运用相关的标准库和常用的数据结构和算法。 3. 网络与操作系统：考察对计算机网络和操作系统的基本原理和常用技术的了解，包括网络通信、TCP/IP协议、进程管理、内存管理、文件系统等。要求考生理解并能解决相关的问题。 4. 数据库与SQL：考察对数据库的基本概念和原理的理解，包括数据模型、关系代数、SQL语言等内容。要求考生能够编写和优化SQL查询语句，处理常见的数据库操作和性能问题。 5. 系统设计与架构：考察对大型系统的设计和架构的理解，包括系统需求分析、模块划分、接口设计等。要求考生能够根据需求或场景提出可行的系统设计方案，并能解决相关的实际问题。 总体来说，华为OD机试-2023真题的考点比较全面，涵盖了计算机科学与技术的多个方面。考生需要具备扎实的数据结构与算法基础，熟悉常用编程语言和标准库的使用，了解网络和操作系统的基本原理，掌握数据库和SQL语言的基本知识，同时具备系统设计和架构的能力。只有在这些方面的基础上才能够应对各种考题，并取得优异的表现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值