1266. Minimum Time Visiting All Points¶
题目信息¶
- 题号:
1266
- 难度:
Easy
- 主题:
平面坐标、切比雪夫距离、路径
- 原题:
- 重点:
每秒横纵坐标各最多改变
1,因此相邻两点最短时间为横纵坐标差绝对值的较大者;必须按输入顺序访问
题目重述¶
给定平面点数组 points,需要从第一个点出发,并按数组顺序依次访问后续每个点。每秒可以水平移动一个单位、竖直移动一个单位,或者同时在两个方向各移动一个单位。
请返回访问全部点所需的最少总时间。
1 <= points.length <= 100,-1000 <= points[i][0], points[i][1] <= 1000。
自建示例¶
对角移动可以同时缩小两个坐标差:
输入:points = [[0,0],[3,1],[1,4]]
输出:6
解释:前两点最短需要 max(3,1)=3 秒,后两点需要 max(2,3)=3 秒,总计 6 秒。
只有一个点时无需移动:
输入:points = [[5,-2]]
输出:0
解释:起点已经是唯一需要访问的点。