【华为机试真题Java】路口最短时间问题

 目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后


题目描述

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

街道的街口(交叉点)有交通灯,灯的周期 T(=lights[row][col])各不相同;

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

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

其中:

起点和终点的交通灯不计入时间,且可以在任意方向经过街口
不可超出

你可能感兴趣的:(华为机试真题-Java,华为,java,华为od,python,数据结构,华为机试,华为招聘)