1266. 访问所有点的最小时间

/*注释不编译*/

于 2020-02-23 11:40:15 发布

阅读量112

点赞数 1

分类专栏： LeetCode编程题 java

本文链接：https://blog.csdn.net/weixin_45887924/article/details/104457054

版权

java 同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

LeetCode编程题

14 篇文章 0 订阅

订阅专栏

该博客分析了1266题目的解决方案，讨论了如何在二维平面上计算访问所有点的最小时间，考虑了水平和垂直距离相等及不等的情况，并提供了相关代码实现。

摘要由CSDN通过智能技术生成

1266. 访问所有点的最小时间

题目分析：
1、points是一个二维数组用来存储
2、二维数组长度为n，即点的个数
3、当两个点的水平距离和竖直距离相等时，所用时间就是水平距离长度
4、当两个点的水平距离和竖直距离不相等时，所用时间就是两个距离中长的那个

代码：

class Solution {
	public static void main(String[] args){
		int[][] points={[1,1],[3,4],[-1,0]};
		System.out.println(minTimeToVisitAllPoints(points));
	}
    public static int minTimeToVisitAllPoints(int[][] points) {
        int seconds=0;
        for(int i=1;i<points.length;i++){
            seconds+=distance(points[i-1],points[i]);
        }
        return seconds;
    }
    public static int distance(int[] first,int[] two){
        if(Math.abs(first[0]-two[0])==Math.abs(first[1]-two[1])){
            return Math.abs(first[0]-two[0]);
        }else{
            return Math.max(Math.abs(first[0]-two[0]),Math.abs(first[1]-two[1]));
        }
    }
}