文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你兩個(gè)整數(shù) x 和 y ，表示你在一個(gè)笛卡爾坐標(biāo)系下的 (x, y) 處。
同時(shí)，在同一個(gè)坐標(biāo)系下給你一個(gè)數(shù)組 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 處有一個(gè)點(diǎn)。
當(dāng)一個(gè)點(diǎn)與你所在的位置有相同的 x 坐標(biāo) 或者 相同的 y 坐標(biāo)時(shí)，我們稱這個(gè)點(diǎn)是 有效的 。

請(qǐng)返回距離你當(dāng)前位置 曼哈頓距離 最近的 有效 點(diǎn)的下標(biāo)（下標(biāo)從 0 開始）。
如果有多個(gè)最近的有效點(diǎn)，請(qǐng)返回下標(biāo) 最小 的一個(gè)。
如果沒有有效點(diǎn)，請(qǐng)返回 -1 。

兩個(gè)點(diǎn) (x1, y1) 和 (x2, y2) 之間的 曼哈頓距離 為 abs(x1 - x2) + abs(y1 - y2) 。

示例 1： 輸入：x = 3, y = 4, points = [[1,2],[3,1],[2,4],[2,3],[4,4]] 輸出：2 解釋：所有點(diǎn)中，[3,1]，[2,4] 和 [4,4] 是有效點(diǎn)。 有效點(diǎn)中，[2,4] 和 [4,4] 距離你當(dāng)前位置的曼哈頓距離最小，都為 1 。 [2,4] 的下標(biāo)最小，所以返回 2 。示例 2： 輸入：x = 3, y = 4, points = [[3,4]] 輸出：0 提示：答案可以與你當(dāng)前所在位置坐標(biāo)相同。示例 3： 輸入：x = 3, y = 4, points = [[2,3]] 輸出：-1 解釋：沒有有效點(diǎn)。提示： 1 <= points.length <= 10^4 points[i].length == 2 1 <= x, y, ai, bi <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-nearest-point-that-has-the-same-x-or-y-coordinate
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 按題意模擬

class Solution { public:int nearestValidPoint(int x, int y, vector<vector<int>>& points) {int dis = INT_MAX, d, ans = -1;for(int i = 0; i < points.size(); ++i){if((x==points[i][0] || y==points[i][1]) && (d = abs(points[i][0]-x)+abs(points[i][1]-y)) < dis){ // 坐標(biāo)有相同的，且距離更小dis = d;ans = i;}}return ans;} };

200 ms 57.8 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1779. 找到最近的有相同 X 或 Y 坐标的点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。