1. 题目链接：

https://leetcode.com/problems/minimum-time-visiting-all-points/

2. 题目关键词

• 难度等级：easy
• 关键词： 坐标
• 语言： C++

3. 解题思路

遍历多个坐标，实际上：可归类为两两坐标间的路径问题。
对于两个坐标的走法，可分为对角线走 和 竖直/水平方向走。

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        int pointNum = points.size();
        
        int count = 0;
        
        for (int i =0; i < pointNum - 1; i++) {
            int x1 = points[i][0];
            int y1 = points[i][1];
            
            int x2 = points[i + 1][0];
            int y2 = points[i + 1][1];
            
            x1 = abs(x1 - x2);
            y1 = abs(y1- y2);
            
            int diaLen = min(x1, y1);          // 走对角线的次数
            int straightLen = abs(x1 - y1);    // 走水平 和 竖直方向的次数
            
            count += diaLen + straightLen;
        }
        
        return count;
    }
};