题目
平面上有 n 个点,点的位置用整数坐标表示 pointsi = xi, yi 。请你计算访问所有这些点需要的 最小时间(以秒为单位)。...必须按照数组中出现的顺序来访问这些点。
在访问某个点时,可以经过该点后面出现的点,但经过的那些点不算作有效访问。...[image.png]
示例 1:
输入:points = [[1,1],[3,4],[-1,0]]
输出:7
解释:一条最佳的访问路径是: [1,1] -> [2,2] -> [3,3] ->...[3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]
从 [1,1] 到 [3,4] 需要 3 秒
从 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7...x2, y2 = points[i][0], points[i][1]
res += max(abs(x1-x2), abs(y1-y2))##选择x,y绝对值的最大值