文章作者：Tyan
博客：noahsnail.com ?|? CSDN ?|? 簡書

1. Description

Find Nearest Point That Has the Same X or Y Coordinate

2. Solution

解析：Version 1，碰到橫縱坐標相等的點計算曼哈頓距離，并與最短距離比較，如果更短，則更新最短距離的點的索引以及最短距離。

• Version 1

class Solution:
    def nearestValidPoint(self, x: int, y: int, points: List[List[int]]) -> int:
        index = -1
        minimum = float('inf')
        for i, (x1, y1) in enumerate(points):
            if x == x1:
                distance = abs(y - y1)
                if distance < minimum:
                    minimum = distance
                    index = i
            elif y == y1:
                distance = abs(x - x1)
                if distance < minimum:
                    minimum = distance
                    index = i
        return index

Reference

1. https://leetcode.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate/