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

题目链接：

切比雪夫距离

对于平面上的两个点 $x=(x_0,x_1)$ 和 $y=(y_0,y_1)$，设它们横坐标距离之差为 $dx=|x_0-y_0|$，纵坐标距离之差为 $dy=|x_1-y_1|$，对于以下三种情况，我们可以分别计算出从 $x$ 移动到 $y$ 的最少次数：

• $dx<dy$：沿对角线移动 $dx$ 次，再竖直移动 $dy-dx$ 次，总计 $dx+(dy-dx)=dy$ 次；
• $dx==dy$：沿对角线移动 $dx$ 次
• $dx>dy$：沿对角线移动 $dy$ 次，再竖直移动 $dx-dy$ 次，总计 $dy+(dx-dy)=dx$ 次

可以发现，对于任意一种情况，从 $x$ 移动到 $y$ 的最少次数为 $dx$ 和 $dy$ 中的较大值 $\max (\mathrm{dx},\mathrm{dy})$，这也被称作 $x$ 和 $y$ 之间的切比雪夫距离。

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        int x0 = points[0][0], x1 = points[0][1];
        int ans = 0;
        for (int i = 1; i < points.size(); i++) {
            int y0 = points[i][0], y1 = points[i][1];
            ans += max(abs(x0 - y0), abs(x1 - y1));
            x0 = y0;
            x1 = y1;
        }
        return ans;
    }
};