Python|坐标最短路径计算
问题描述
平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：
每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。
示例 1：
输入：points = [[1,1],[3,4],[-1,0]]
输出：7
解决方案
首先我们需要知道在坐标轴上进行移动的话，一点到对角线路径为二，且横纵坐标分别减少或者增加1。
然后然后我们将横纵坐标分别取开进行计算，然后选购其中大的那个为我们需要进行下一步处理的数据，存放在一个列表中。因为存在该列表中的数据都是单步需要的距离，最后我们就将存在列表中的数据求和，就得到第一个到最后一个坐标的距离，从而得到结果。
Python代码
class Solution: def minTimeToVisitAllPoints(points): list = [] z = len(points) num = 0 for i in range(z-1): x = abs(points[i][0]-points[i+1][0]) y = abs(points[i][1]-points[i+1][1]) if x>=y: list.append(x) else: list.append(y) for n in list: num = num+n return num print(minTimeToVisitAllPoints([[1,1],[3,4],[-1,0]])) |
|---|
结语
在图像表格题中，我们要善于去画图解决问题，在图像中找到其中的规律，这样才会让我们看到题目时思路清晰。
END
实习编辑 | 王楠岚
责 编 | 李和龙