华为OD机试Js - 路口最短时间问题

路口最短时间问题

前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。


题目描述

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。其中:

  1. 起点和终点的交通灯不计入时间,且可以在任意方向经过街口
  2. 不可超出 n * m 个街口,不可跳跃,但边线也是道路(即:lights[0][0] -> lights[0][1] 是有效路径)

输入描述

第一行输入 n 和 m,以空格分隔

之后 n 行输入 lights矩阵,矩阵每行m个整数,以空格分隔

之后一行输入 timePerRoad

之后一行输入 r

2025年华为OD机试真题-路口最短时间问题 行走路线为 (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])各不相同; 阅读详情

相关推荐

【华为OD】C卷200分真题:路口最短时间问题 C/C++代码实现

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为timePerRoad;街道的街口(交叉点)有交通灯,灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应T时间的交通灯才可通行,右转无需等待。 现给出n*m个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。思路:得先找到所有路径,记录坐标点,然后使用滑动窗口判断连续3个点的方向,只要不是右转,就得加上中间点的值,做好时间统计即可

十年以上编程经验的干货分享 1140

【华为OD机试】2024年真题C&D卷(python)-路口最短时间问题

【华为OD机试】2024年真题C&D卷(python)-路口最短时间问题:假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应T时间的交通灯才可通行,右转无需等侍。现给出 n*m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间,其中: 1)起点和终点的交通灯不计入时间,且可以任意方向经过街口。

u014481728的博客 1090

华为OD机试 Js -路口最短时间问题

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。其中: 起点和终点的交通灯不计入时间,且可以在任意方向经过街口 不可超出 n * m 个街口,不可跳跃,但边线也是道路(即:lights[0][0]

2401_83040099的博客 277

华为OD机试 Java -路口最短时间问题

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。其中: 起点和终点的交通灯不计入时间,且可以在任意方向经过街口 不可超出 n * m 个街口,不可跳跃,但边线也是道路(即:lights[0][0]

2302_77831730的博客 208

【2024华为OD机试C卷】477、路口最短时间问题 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述 >假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;   街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;   车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。   现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。   其中:   1、起点和终点的交通灯不计入时间,且可以在任意方向经过

KJ.JK 1851

【华为OD机试考生抽中题 C&D 卷】路口最短时间问题,用 JS 编码,速通

行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了 4 格路,2 个右转,1 个左转,共耗时 60+0+60+5+60+0+60=245。车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 788

【100%通过率】华为od机试C卷【路口最短时间问题】JS 实现

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应T时间的交通灯才可通行,右转无需等侍。现给出 n*m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间,其中:

MISAYAONE的博客 1206

华为OD机试C卷-- 路口最短时间问题(Java & JS & Python & C)

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同; 车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。 现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。 其中: 1. 起点和终点的交通灯不计入时间,且可以在任意方向经过街口 2. 不可超出 n * m 个街口,不可跳跃,但边线也是道路

wbajsjhhhhh的博客 4810

华为OD机试 2025 B卷 - 路口最短时间问题 (C++ & Python & JAVA & JS & GO)

华为OD机试 2025 B卷 路口最短时间问题 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 1369

华为OD机试 - 路口最短时间问题(Python、Java、C++、Javascript)

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。

A_D_I_D_A_S的博客 245

(C卷,200分)- 路口最短时间问题 (JavaScript&Java & Python&C/C++)

这段代码通过暴力搜索所有可能的路径,求解从起点到终点的最短时间。其核心是使用深度优先搜索(DFS)递归地探索路径,同时结合交通信号灯等待时间的计算。虽然暴搜方法效率较低,但逻辑清晰且直观,适用于规模较小的问题。这段代码通过深度优先搜索(DFS)遍历所有可能的路径,结合剪枝策略和方向判断,找到从起点到终点的最短时间路径。路径的代价包括移动时间和在特定位置的等待时间。通过回溯和方向判断,确保搜索过程高效且准确。

嵌入式技术开发 976

华为OD机试 - 路口最短时间问题 - Dijkstra算法(Python/JS/C/C++ 双机位C卷 200分)

针对本题的街道网格模型,Dijkstra算法能够有效地处理交通灯的动态等待时间,并快速计算出从起点到终点的最短路径。这道题目可以抽象为一个带权图的最短路径问题,其中节点代表街道的交叉口,边的权重代表车辆从一个交叉口到另一个交叉口所需的时间。如果这条路径比之前记录的到达该邻接节点的路径更短,则更新该邻接节点的最短距离,并将其加入优先队列中。换句话说,Dijkstra算法能够计算从图中的某个起点(源节点)到图中所有其他节点的最短路径。从优先队列中取出距离最小的节点,将其标记为已访问,并更新它的邻接节点的距离。

学Java,找哪吒 1234

华为OD机试D卷 --路口最短时间问题--24年OD统一考试(Java & JS & Python & C & C++)

假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同; 车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。 现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。 其中: 起点和终点的交通灯不计入时间,且可以在任意方向经过街口 不可超出 n * m 个街口,不可跳跃,但边线也是道路(即:light

wbajsjhhhhh的博客 4988

【华为OD机试真题 JS语言】477、路口最短时间问题 | 机试真题+思路参考+代码解析(C卷)

题目描述 >假定街道是棋盘型的,每格距离相等,车辆通过每格街道需要时间均为 timePerRoad;   街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;   车辆可直行、左转和右转,其中直行和左转需要等相应 T 时间的交通灯才可通行,右转无需等待。   现给出 n * m 个街口的交通灯周期,以及起止街口的坐标,计算车辆经过两个街口的最短时间。   其中:   1、起点和终点的交通灯不计入时间,且可以在任意方向经过

KJ.JK 475

2026华为OD机试(JavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

2026华为OD机试(JAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

Transformer时序预测避坑指南:TFT在风电场的5个实战经验

本文分享了Temporal Fusion Transformer在风电场功率预测中的五个实战经验,涵盖数据预处理、模型调优、显存优化、注意力机制解读及在线部署。针对风电数据噪声大、概念漂移等挑战,提供了从构建数据质量标签到高效超参调优的具体方案,并强调利用Transformer架构的可解释性进行业务洞察,助力实现稳健的工业级时序预测。

bert9linguist的博客 467

硬件压力测试工具使用方法

B, --bind host# 绑定到主机的多个地址中的一个。当客户端到服务器端的测试结束时,服务器端通过-l选项指定的端口(或默认为客户端连接到服务器端的端口),反向连接至客户端。-c, --client host#如果Iperf运行在服务器模式,并且用-c参数指定一个主机,那么Iperf将只接受指定主机的连接。-C, --compatibility# 与低版本的Iperf使用时,可以使用兼容模式。-b, --bandwidth #[KM] UDP模式使用的带宽,单位bits/sec。

weixin_53303772的博客 8232

手把手教你用CsvView分析大疆无人机飞行日志(附实战CTF题解)

本文详细介绍了如何使用CsvView工具分析大疆无人机飞行日志,包括环境搭建、日志提取、核心功能解析及CTF实战技巧。通过实战案例,帮助读者掌握无人机取证的关键技术,提升日志分析能力,特别适合网络安全竞赛和实际取证场景。

weixin_42652674的博客 472

lenovo联想拯救者Legion Y9000P 2022款2023款2024款笔记本电脑(82RF,82WK,82WQ,83DE,83DF)原装出厂Windows11预装OEM系统镜像下载

联想原装出厂系统自带所有驱动、出厂主题壁纸、系统属性联机支持标志、系统属性专属LOGO标志、Office办公软件、联想电脑管家、联想浏览器、联想软件商店、legionzone控制中心等预装程序。链接:https://pan.baidu.com/s/1YBji_oh7xOkq-NxnS8Mm8g?链接:https://pan.baidu.com/s/1S7_enXmuoja1a9ASvUT5Fg?拯救者Legion Y9000P IRX9H 2024款【83DE】原厂Win11系统包。

QQ17855069的博客 6560

3分钟创建智能体

智能体简介会在首页以及名片页展示,需要简洁明了的介绍智能体用途✅优秀示例:最好用第三人称直接说明智能体用途~如:打造生动文案好帮手、专业解梦,探寻梦境奥秘等❌反面教材:简介并未介绍用途、语义含糊。如:今天写点啥、看看你做的梦等以上步骤完成后,点击发布,就能成功创建属于你自己的智能体啦~仅自己可访问(免审):发布后仅开发者本人账号可访问、预览、使用该智能体仅链接可访问:发布后任何人均可通过链接访问、预览、使用该智能体。

soso1968的博客 2088

麒麟系统grub被锁怎么办?双密码遗忘救援指南(实测V10 SP3版本)

本文详细介绍了麒麟系统V10 SP3版本在GRUB和root密码双遗忘情况下的救援指南。通过ISO镜像进入救援模式,结合单用户模式操作,实现密码重置与系统权限恢复,特别适用于等保合规环境。

395

SSE(Server-Sent Events)完整使用示例

本篇使用Node.js 作为服务端,在浏览器客户端演示SSE的完整实例和演示。实现了一个基于 Server-Sent Events (SSE) 的实时数据推送功能。

oscar999的专栏 754

【图像处理】德里奇( Deriche)边缘检测器

Deriche边缘检测,同canny算法齐名,因此,知道canny原理,也有必要知道德里奇的检测原理。本篇专门针对德里奇算法展开讨论。

gongdiwudu的专栏 8687

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

上一篇: 华为OD机试Js - 字符串拼接
下一篇: 华为OD机试Js - 跳马
楠哥聊AI
博客等级 码龄8年 2746粉丝 1671原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

楠哥聊AI

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址