（LeetCode_数组_难度简单_1266题)_09切比雪夫距离

平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。

你可以按照下面的规则在平面上移动：

每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。
必须按照数组中出现的顺序来访问这些点。
 

示例 1：

输入：points = [[1,1],[3,4],[-1,0]]
输出：7
解释：一条最佳的访问路径是： [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]   
从 [1,1] 到 [3,4] 需要 3 秒  （dis_x = 3-1=2  dis_y = 4-1 = 3  ； dis_x < dis_y，选 dis_y）
从 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7 秒

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-time-visiting-all-points
 

思路：

看数组中相邻两个点 A、B的横坐标差值、纵坐标差值哪个更大，更大的作为所需走的路径，

这个叫做切比雪夫距离,就是点A移动到点B需要移动最小的距离

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        int dis_x, dis_y, min_dis = 0;
        for(int i = 1; i<(int)points.size(); i++)
        {
            dis_x = abs(points[i-1][0] - points[i][0]); //横坐标差值
            dis_y = abs(points[i-1][1] - points[i][1]); //纵坐标差值
            min_dis += max(dis_x, dis_y);
        }
        return min_dis;
    }
};

当时看题看的懵逼，不知如何下手，一下到了坐标轴，脑子转不过弯~~~emmmm我是个笨蛋