【华为OD】C卷200分真题 100%通过：路口最短时间问题 Java语言代码实现[思路+代码]

已于 2024-02-15 21:52:02 修改
阅读量1k 收藏 18
点赞数 27
CC 4.0 BY-SA版权
文章标签： 华为od c语言 java javascript python C++ 码蚁软件
于 2024-02-02 18:17:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/135999040
这篇博客介绍了华为在线评测（OD）C卷的一道真题，涉及路口最短时间问题。文章提供C++、C、Python和JavaScript四种语言的代码实现，并详细解析了题目的描述和示例。通过分析交通灯周期和街道时间，计算两点间最短通行时间。
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Java语言】477、路口最短时间问题 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-20 1万+
题目描述 >假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；   街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；   车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。   现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。   其中：   1、起点和终点的交通灯不计入时间，且可以在任意方向经过
路口最短时间问题（ Dijkstra 算法Java&Python&C++&JS实现）
一键难忘的博客
03-09 3107
路口最短时间问题（ Dijkstra 算法Java&Python&C++&JS实现） 假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
华为OD机考双机位B卷 - 路口最短时间问题 （Java & Python& JS & C/C++ & GO ）
算法大师！
03-06 3381
华为OD机考双机位B卷 - 路口最短时间问题（OD上机考试双机位B卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
【2023华为od-C卷-第三题-路口最短时间问题】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-17 1517
首先自定义一个结构体存储队列中的节点，里面x、y为节点的位置、v为这个节点的时间、p为这个节点是从哪个方向来的，这里定义上右下左四个方向分别为0~3，这样方向+1再取模4就是右转，-1取模4就是左转，-1在模4时和+3是相同作用的，代码中使用+3可以避免出现负数的情况。然后使用优先队列跑一下bfs，因为从起点开始哪个方向都是无消耗的，bfs开始时将起点的四个方向都入队作为起始状态。循环结束时终点的权值就是最终的答案。现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
2025年华为OD机试真题-路口最短时间问题
面试高手的博客
03-06 2204
行走路线为 (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分真题 100%通过：路口最短时间问题 Python语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 1029
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
【华为OD】C卷200分真题 100%通过：路口最短时间问题 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 1216
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
【华为OD】C卷200分真题 100%通过：路口最短时间问题 JS语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 1099
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
【华为OD机试真题】477、路口最短时间问题 | 机试真题+思路参考+代码解析（CD卷）（C++、Java、Py）
最新发布
KJ.JK
07-06 2万+
题目描述 >假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；   街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；   车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。   现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。   其中：   1、起点和终点的交通灯不计入时间，且可以在任意方向经过
【华为OD机试真题 JS语言】477、路口最短时间问题 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-28 336
题目描述 >假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；   街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；   车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。   现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。   其中：   1、起点和终点的交通灯不计入时间，且可以在任意方向经过
街区最短路径问题
weixin_30566063的博客
02-27 478
时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住...
【华为OD机试真题2023C&D卷 JAVA&JS】路口最短时间问题
qq_34465338的博客
12-29 908
路口最短时间问题 假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
【华为OD】C卷200分真题：路口最短时间问题 C/C++代码实现
十年以上编程经验的干货分享
12-11 1092
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。思路：得先找到所有路径，记录坐标点，然后使用滑动窗口判断连续3个点的方向，只要不是右转，就得加上中间点的值，做好时间统计即可
【华为机试真题Java】路口最短时间问题
12-30 694
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
【华为OD机试真题 Python】 路口最短时间问题
A_D_I_D_A_S的博客
02-15 352
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
【100%通过率】2023华为od机试C卷【路口最短时间问题】Python 实现
MISAYAONE的博客
12-30 1995
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等侍。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间,其中:
华为OD机试 - 路口最短时间问题（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 209
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
路口最短时间问题 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-28 881
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights\[row][col])各不相同； 车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出 n\*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。 其中： 1）起点和终点的交通灯不计入时间，且可以任意方向
2023Q1华为OD机考题及解析：图像物体的边界问题 | Java Python JavaScript思路代码解析|C语言专栏持续更新|...
这是2023华为OD机试（B卷），共200分，包含Java、JavaScript、C和Python语言题目。 题目一是关于图像物体的边界问题。题目描述：给定一个二维数组M行N列，数组中的数字代表图像的像素，简化起见，只包含像素1和5两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值