专栏首页算法与编程之美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]]))

结语

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

END

实习编辑 | 王楠岚

责 编 | 李和龙

本文分享自微信公众号 - 算法与编程之美(algo_coding),作者:李和龙

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-02-02

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • python|线性回归问题

    线性回归是利用数理统计中回归分析,来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。可以解释为,利用线性回归方程的最小平方函数对一个或多个自变量和...

    算法与编程之美
  • Python|实现二叉树

    在树的种类中,有这样一类树,它每个节点下面有两个新的左右节点(一般称为该节点的左右子树),且每个节点的子树有左右之分不能颠倒,这样的树叫做二叉树。接下来就用py...

    算法与编程之美
  • Python|力扣周考——顺次表

    我们定义「顺次数」为:每一位上的数字都比前一位上的数字大1的整数。请你返回由[low, high] 范围内所有顺次数组成的有序列表(从小到大排序)。

    算法与编程之美
  • 【LeetCode 204】关关的刷题日记40 Number of Boomerangs

    关关的刷题日记40 – Leetcode 447. Number of Boomerangs 题目 Given n points in the plane th...

    WZEARW
  • 记住这35个大神级别的Python操作,足够精简上千行代码!

    从我开始学习python的时候,我就开始自己总结一个python小技巧的集合。后来当我什么时候在Stack Overflow或者在某个开源软件里看到一段很酷代码...

    企鹅号小编
  • 人民网三评智能算法,矛头直指今日头条,技术又一次为平台背了锅

    镁客网
  • 项目发布验收不严格带来思考

    经常会遇到小公司的很多项目在测试环境针对测试数据库 草率的测试完之后就进行上线,然后生产环境暴露出大量问题,而且每个似乎都很严重需要马上纠正的问题。

    RobinsonZhang
  • python3-socketserver

    这个框架包括了BaseHTTPServer , SimpleHTTPServer , CGIHTTPServer , SimpleXMLRPCServer , ...

    py3study
  • 阿里算法专家:一个面向开发者的智能对话平台

    内容来源:2018 年 08 月 05 日,阿里巴巴算法专家唐呈光在“人工智能技术沙龙(杭州站)”进行《小蜜智能对话开发平台》演讲分享。IT 大咖说(微信id:...

    IT大咖说
  • 为什么要扫描我的脸?谷歌收集面部数据,引爆隐私问题

    谷歌最新的智能显示屏最近出了一项备受争议的新功能Face Match,它是在谷歌Nest Hub Max上推出的。Face Match使用智能显示屏的前置摄像头...

    华章科技

扫码关注云+社区

领取腾讯云代金券