调试中...
中等
相关标签
相关企业
提示
有一个地窖，地窖中有 n x m 个房间，它们呈网格状排布。
给你一个大小为 n x m 的二维数组 moveTime ，其中 moveTime[i][j] 表示在这个时刻 以后 你才可以 开始 往这个房间 移动 。你在时刻 t = 0 时从房间 (0, 0) 出发，每次可以移动到 相邻 的一个房间。在 相邻 房间之间移动需要的时间为：第一次花费 1 秒，第二次花费 2 秒，第三次花费 1 秒，第四次花费 2 秒……如此 往复 。
请你返回到达房间 (n - 1, m - 1) 所需要的 最少 时间。
如果两个房间有一条公共边（可以是水平的也可以是竖直的），那么我们称这两个房间是 相邻 的。
示例 1：
输入：moveTime = [[0,4],[4,4]]
输出：7
解释：
需要花费的最少时间为 7 秒。
- 在时刻
t == 4，从房间(0, 0)移动到房间(1, 0)，花费 1 秒。 - 在时刻
t == 5，从房间(1, 0)移动到房间(1, 1)，花费 2 秒。
示例 2：
输入：moveTime = [[0,0,0,0],[0,0,0,0]]
输出：6
解释：
需要花费的最少时间为 6 秒。
- 在时刻
t == 0，从房间(0, 0)移动到房间(1, 0)，花费 1 秒。 - 在时刻
t == 1，从房间(1, 0)移动到房间(1, 1)，花费 2 秒。 - 在时刻
t == 3，从房间(1, 1)移动到房间(1, 2)，花费 1 秒。 - 在时刻
t == 4，从房间(1, 2)移动到房间(1, 3)，花费 2 秒。
示例 3：
输入：moveTime = [[0,1],[1,2]]
输出：4
提示：
2 <= n == moveTime.length <= 7502 <= m == moveTime[i].length <= 7500 <= moveTime[i][j] <= 109
通过次数
3.6K
提交次数
8.5K
通过率
41.9%
相关企业
提示 1
Use shortest path algorithms with a state for the last move being odd or even indexed.
相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线