本文介绍了华为OD考试中的一道C卷200分真题，涉及路口最短时间问题的解决方案。给出了C/C++、Python及JavaScript三种语言的代码实现，重点在于JavaScript的代码实现。题目描述了棋盘型街道上车辆经过两个街口的最短时间计算，考虑交通灯周期和直行、左转、右转的等待时间。解题策略包括寻找所有路径、判断路径方向并统计时间。
C++代码实现：
【华为OD】C卷200分真题：路口最短时间问题 C/C++代码实现-优快云博客
C语言代码实现：
【华为OD】C卷200分真题 100%通过：路口最短时间问题 C语言代码实现[思路+代码]-优快云博客
Python 代码实现：
【华为OD】C卷200分真题 100%通过：路口最短时间问题 Python语言代码实现[思路+代码]-优快云博客
题目描述：
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转
订阅专栏 解锁全文
扫一扫
2187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
