访问所有点的最小时间

题目：

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

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

示例：

输入：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 秒
从 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7 秒

解题方法：

乍一看感觉这道题挺复杂的，静下心来想了想，如果不带对角线的走法，两个点之间的步数就是dx+dy，有了对角线的走法呢？先看一个特殊情况：dx=dy，因为可以走对角线，所以很简单，需要的步数就是dx；那如果dx>dy呢？可以先走对角线，步数就是dy，这个时候已经到了dx边上了，直接走直线就可以了，需要再走dx-dy步，所以总共走了dy+dx-dy步。
总结一下，计算过程：

1. 计算两个点之间的dx，dy；
2. 获得max(dx，dy)，并将其值累加到总步数中；

代码和结果：

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        int steps=0;
        int dx,dy;
        for(int i=0;i<points.size()-1;i++)
        {
            dx=abs(points[i][0]-points[i+1][0]);
            dy=abs(points[i][1]-points[i+1][1]);
            steps+=dx>dy?dx:dy;
        }
        return steps;
    }
};

运行结果:

原题链接：https://leetcode-cn.com/problems/minimum-time-visiting-all-points/