luoheng
12/25/2019 - 2:06 AM

minTimeToVisitAllPoints


func maxDistance(p1 []int, p2 []int) int {
    x, y := p1[0]-p2[0], p1[1]-p2[1]
    if x < 0 {
        x = -x
    }
    if y < 0 {
        y = -y
    }
    if x > y {
        return x
    }
    return y
}

func minTimeToVisitAllPoints(points [][]int) int {
    sum := 0
    for i := 0; i < len(points)-1; i++ {
        sum += maxDistance(points[i], points[i+1])
    }
    return sum
}