题1266、访问所有点的最小时间

最新推荐文章于 2020-09-07 18:53:18 发布

二灯法师

最新推荐文章于 2020-09-07 18:53:18 发布

阅读量134

点赞数

分类专栏：算法 LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45980031/article/details/104117687

版权

算法同时被 2 个专栏收录

99 篇文章 0 订阅

订阅专栏

LeetCode

83 篇文章 0 订阅

订阅专栏

一、题目¹

在这里插入图片描述

二、思路

三、代码

public class T1266 {

    public static void main(String[] args) {

        System.out.println( minTimeToVisitAllPoints( new int[][]{ {1,1},{3,4},{-1,0} } ) );       //7
        System.out.println( minTimeToVisitAllPoints( new int[][]{ {3,2},{-2,2} } ) );              //5

    }

    public static int minTimeToVisitAllPoints(int[][] points) {

        int resut = 0;

        for ( int i = 0; i < points.length-1; i++ ){

            int x = Math.abs(points[i][0] - points[i+1][0]);
            int y = Math.abs(points[i][1] - points[i+1][1]);

            resut += x > y ? x :y;
        }
        return resut;
    }
}