python培训教程坐标最短路径计算

同学们,今天我们一起来了解一下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]]))

结语

在图像表格题中,我们要善于去画图解决问题,在图像中找到其中的规律,这样才会让我们看到题目时思路清晰。

好啦!今天的分享到这里就结束了,文章内容转载于技术网站欧!希望大家可以持续关注马哥教育官网,每天都会有大量优质内容与大家分享!

声明:文章来源于网络,如有侵权请联系删除!

相关新闻

历经多年发展,已成为国内好评如潮的Linux云计算运维、SRE、Devops、容器云、Go、Python开发专业人才培训机构!