Leetcode 第 47 场双周赛 A 5680. 找到最近的有相同 X 或 Y 坐标的点（暴力）

思路：按要求从前往后模拟更新答案即可

代码语言：javascript复制

class Solution {
public:
    int nearestValidPoint(int x, int y, vector<vector<int>>& p) {
        int tep=INT_MAX,ans=-1;
        for(int i=0;i<p.size();i  ){
            if(p[i][0]==x||p[i][1]==y){
                if(abs(p[i][0]-x) abs(p[i][1]-y)<tep){
                    ans=i,tep=abs(p[i][0]-x) abs(p[i][1]-y);
                    //cout<<tep<<endl;
                }
            }
        }
        return ans;
    }
};

leetcode

0 人点赞