算法：找到最近的有相同 X 或 Y 坐标的点

leetcode 找到最近的有相同 X 或 Y 坐标的点

给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时，我们称这个点是 有效的 。

请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标（下标从 0 开始）。如果有多个最近的有效点，请返回下标 最小 的一个。如果没有有效点，请返回 -1 。

两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2) 。

---

代码：

int nearestValidPoint(int x, int y, int** points, int pointsSize, int* pointsColSize){
    int min = INT_MAX;
    int min_index = INT_MAX;
    for (int i = 0; i < pointsSize; i++) {
        int distance = 0;
        if (points[i][0] == x || points[i][1] == y) {
            distance = abs(points[i][0] - x) + abs(points[i][1] - y);
            if (distance < min) {
                min = distance;
                min_index = i;
            } else if (distance == min && i < min_index) {
                min_index = i;
            }
        } 
    }
    if (min_index == INT_MAX) return -1;
    return min_index;
}

注意，这里只要返回有效的点的下标即可。当x坐标或y坐标与指定坐标相等，就计算曼哈顿距离，如果其小于其当前最小值，就替换其最小值，并保存其下标；如果相等，则判断其是否小于当前保存的下标，小于则替换；如果大于，就不作任何操作。

最后判断设置的下标是否为初始化设定的，如果仍是初始化设定的，则返回-1；否则就返回其下标。

结果