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

华为OD面试题：路口最短时间问题代码实现
已于 2024-02-15 21:52:24 修改
阅读量1.1k 收藏 20
点赞数 16
CC 4.0 BY-SA版权
文章标签： 算法 职场和发展 华为od c语言 python javascript C++
于 2024-02-02 17:31:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/135998001
这是一道华为在线开发者（OD）考试的编程题，要求计算车辆经过棋盘型街道中两个街口的最短时间。题目提供C++、JS、Python和Java四种语言的代码实现，涉及路径规划和时间计算。解决方案包括寻找所有路径、判断路径方向并计算总时间。
了解本专栏 订阅专栏 解锁全文
华为OD机试 Java -路口最短时间问题
2302_77831730的博客
03-01 160
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中： 起点和终点的交通灯不计入时间，且可以在任意方向经过街口 不可超出 n * m 个街口，不可跳跃，但边线也是道路（即：lights[0][0]
华为OD-2024年C卷D卷-路口最短时间问题[200分]（Java & C++） 实现100%通过率
算法算法算法！！！
04-18 491
建图扩点跑最短路，可以用（x坐标，y坐标，当前朝向）这3个属性建图，用v数组表示到达每个状态的最短时间是多少，初始状态就是v[sx][sy][i] = 0，在起点时候面向4个方向的最短时间都是0，以及更新第一次的行驶过程，和初始状态相邻的4个方向可以被更新到，更新的时候需要注意车不能掉头（fx函数），也就是方向不能完全相反，以及车不能出界（notOut函数），之后开始继续扩展，使用优先队列，每次取出当前时间最短的状态，再和上述一样的做法去更新下一次达到的状态。第一行输入 n 和 m，以空格分隔。
华为OD机试D卷C卷 - 路口最短时间问题（Java & Python& JS & C++ & C ）
算法大师！
03-06 3304
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；
路口最短时间问题（100%用例）C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-29 629
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中:1)起点和终点的交通灯不计入时间，且可以任意方向经过街口2)不可超出 n*m 个街口，不可跳跃，但边线也是道路。
华为OD机试真题2024版-路口最短时间问题
weixin_43106895的博客
07-14 560
行走路线为 (0,0) -> (0,1) -> (1,1) -> (1,2) -> (2,2) 走了 4 格路，2 个右转，1 个左转，共耗时 60+0+60+5+60+0+60=245。1）起点和终点的交通灯不计入时间，且可以任意方向经过街口 不可超出 n*m 个街口，不可跳跃，但边线也是道路（即 lights[0][0] -> lights[0][1] 是有效路径）现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
【华为OD】C卷200分真题 100%通过：路口最短时间问题 Python语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 993
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
【华为OD】C卷200分真题 100%通过：路口最短时间问题 Java语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 1021
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
【华为OD】C卷200分真题 100%通过：路口最短时间问题 JS语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-02 1071
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口。
【华为OD机试真题 C语言】477、路口最短时间问题 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-23 5281
题目描述 >假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；   街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；   车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。   现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。   其中：   1、起点和终点的交通灯不计入时间，且可以在任意方向经过
【100%通过率】2023华为od机试C卷【路口最短时间问题】Java 实现
MISAYAONE的博客
12-31 2635
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad;街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等侍。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间,其中:
【华为OD机试真题2023C&D卷 JAVA&JS】路口最短时间问题
qq_34465338的博客
12-29 902
路口最短时间问题 假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出n*m个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
路口最短时间问题【华为OD机试JAVA&Python&C++&JS题解】
程序员Gloria的博客
03-17 535
路口最短时间问题【华为OD机试JAVA&Python&C++&JS题解】假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。 其中: 1)起点和终点的交通灯不计入时间，且可以任意方向经过街口 2)不可超出 n*
OD C卷 - 路口最短时间问题
weixin_45228198的博客
08-21 542
方向控制；BFS;
【华为OD机试真题 Python】 路口最短时间问题
A_D_I_D_A_S的博客
02-15 309
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
路口最短时间问题 OD
qq_20546587的博客
04-25 856
lights[rowStart][colStart] 与 lights[rowEnd][colEnd] 两个街口之间的最短通行时间。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。之后 n 行输入 lights矩阵，矩阵每行m个整数，以空格分隔。第一行输入 n 和 m，以空格分隔。
路口最短时间问题
CSDN
12-30 7903
实现：dijkstra变形
路口最短时间问题（ Dijkstra 算法Java&Python&C++&JS实现）
一键难忘的博客
03-09 3012
路口最短时间问题（ Dijkstra 算法Java&Python&C++&JS实现） 假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad; 街道的街口(交叉点)有交通灯，灯的周期T(=lights[row][col])各不相同;车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。 现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
华为OD机试Python - 路口最短时间问题
steven_my的博客
03-18 227
假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期 T（=lights[row][col]）各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应 T 时间的交通灯才可通行，右转无需等待。现给出 n * m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。
【华为机试真题Java】路口最短时间问题
12-30 616
三道中等难度题目，总分400分，前两道均为100分，后一道为200分，每道题的时间限制为1S（常规算法解答不出，可以用暴力方法）机考分数是按照题目用例的通过数量的比例算分数 （若最后一道题做不出来，可将边界情况结果等写出来 ）机考时长2个半小时，若以冲刺机考最高分为目的，则做题时间分配前两道题40分钟，最后一题70分钟（平时练习可以按照40分钟的时限）机考分数线根据招聘目标院校和非目标院校有不同（不同 华为招聘部门会有差异）创作不易！如果觉得内容对你有帮助，麻烦给个三连关注支持一下我！
2025华为od机试真题B卷【字符串计数匹配】C语言实现
最新发布
08-23
### 问题解析与解题思路 【字符串计数匹配】题目通常涉及字符串操作和统计，具体要求可能包括从一个字符串中统计特定字符的出现次数、匹配子串的模式或根据某种规则进行计数。这类问题在编程中较为常见，尤其是在处理文本数据时。 解题思路通常包括以下几个方面： 1. **字符串遍历**：逐个字符检查，统计符合条件的字符或子串。 2. **滑动窗口或双指针技术**：用于高效匹配子串或模式。 3. **哈希表或数组统计**：记录字符出现频率，便于后续匹配。 4. **条件判断**：根据题目要求，判断是否满足特定条件。 ### 示例代码 以下是一个可能的C语言实现代码，假设题目要求统计某个字符串中所有字符的出现次数，并与另一个字符串的字符频率进行匹配。例如，判断字符串 `s1` 是否是字符串 `s2` 的字符频率子集。 ```c #include <stdio.h> #include <string.h> #include <stdbool.h> #define MAX_CHARS 256 // 函数：统计字符频率并比较 bool isSubCount(char* s1, char* s2) { int count1[MAX_CHARS] = {0}; int count2[MAX_CHARS] = {0}; // 统计s1和s2的字符频率 for (int i = 0; i < strlen(s1); i++) { count1[s1[i]]++; } for (int i = 0; i < strlen(s2); i++) { count2[s2[i]]++; } // 检查s1的字符频率是否全部小于等于s2 for (int i = 0; i < MAX_CHARS; i++) { if (count1[i] > count2[i]) { return false; } } return true; } // 主函数测试 int main() { char s1[] = "abc"; char s2[] = "aabbccdd"; if (isSubCount(s1, s2)) { printf("s1 is a valid sub-count of s2.\n"); } else { printf("s1 is not a valid sub-count of s2.\n"); } return 0; } ``` #### 代码说明 - **字符频率统计**：使用两个大小为 `MAX_CHARS` 的数组分别统计两个字符串中字符的出现次数。 - **比较逻辑**：逐个字符比较两个数组的值，确保 `s1` 的字符频率不超过 `s2`。 - **时间复杂度**：`O(n + m)`，其中 `n` 和 `m` 分别是字符串 `s1` 和 `s2` 的长度。 ### 拓展思路 如果题目要求匹配特定模式（例如子串匹配），可以使用 **滑动窗口** 技术。例如，统计所有长度为 `len(s1)` 的窗口中字符频率是否匹配 `s1` 的字符频率。 ```c #include <stdio.h> #include <string.h> #include <stdbool.h> #define MAX_CHARS 256 // 函数：检查是否存在匹配的子串 bool checkInclusion(char* s1, char* s2) { int len1 = strlen(s1); int len2 = strlen(s2); if (len1 > len2) return false; int count1[MAX_CHARS] = {0}; int count2[MAX_CHARS] = {0}; // 初始化count1和count2的初始窗口 for (int i = 0; i < len1; i++) { count1[s1[i]]++; count2[s2[i]]++; } // 滑动窗口比较 for (int i = 0; i < len2 - len1; i++) { if (memcmp(count1, count2, MAX_CHARS) == 0) { return true; } // 移动窗口：移除前一个字符，添加后一个字符 count2[s2[i]]--; count2[s2[i + len1]]]++; } // 最后一次比较 return memcmp(count1, count2, MAX_CHARS) == 0; } // 主函数测试 int main() { char s1[] = "ab"; char s2[] = "eidbaooo"; if (checkInclusion(s1, s2)) { printf("s1 is included in s2 as a permutation.\n"); } else { printf("s1 is not included in s2 as a permutation.\n"); } return 0; } ``` #### 代码说明 - **滑动窗口技术**：通过逐步移动窗口，比较窗口内字符频率是否与目标字符串匹配。 - **时间复杂度**：`O(1)` 的字符频率比较加上 `O(n)` 的窗口移动，整体复杂度为 `O(n)`。 ### 相关问题 1. 华为OD机试中常见的字符串匹配题目有哪些？ 2. 如何高效解决字符频率统计类问题？ 3. C语言中如何实现滑动窗口算法？ 4. 华为OD机试刷题时如何选择合适的编程语言？ 5. 如何在华为OD机试中提高代码调试效率？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值