【LeetCode每日一题:1828. 统计一个圆中点的数目~~~暴力模拟+判断点是否在圆内+结果计数】_给你 n 个点,用数组 points 表示, points[i] = [x, y], 表示第 i 个-优快云博客

本文链接：https://blog.youkuaiyun.com/Coder_ljw/article/details/128755433

题目描述

给你一个数组 points ，其中 points[i] = [xi, yi] ，表示第 i 个点在二维平面上的坐标。多个点可能会有相同的坐标。

同时给你一个数组 queries ，其中 queries[j] = [xj, yj, rj] ，表示一个圆心在 (xj, yj) 且半径为 rj 的圆。

对于每一个查询 queries[j] ，计算在第 j 个圆内点的数目。如果一个点在圆的边界上，我们同样认为它在圆内。

请你返回一个数组 answer ，其中 answer[j]是第 j 个查询的答案。

在这里插入图片描述

求解思路

该题目通过暴力模拟就可以通过，模拟的过程就是判断点和圆心位置的距离，如果是小于等于半径的，那么该点是在圆内的，计数，否则，不在，判断下一个点，每一个需要查询的节点判断完了之后最后将在该圆内的节点数放到结果数组当中去。最后返回数组。

实现代码

class Solution {
    public int[] countPoints(int[][] points, int[][] queries) {
        int n=queries.length;
        int[] res=new int[n];
        for(int i=0;i<queries.length;i++){
            int x=queries[i][0],y=queries[i][1],r=queries[i][2];
            int cnt=0;
            for(int j=0;j<points.length;j++){
                int x1=points[j][0],y1=points[j][1];
                if(Math.pow(x-x1,2)+Math.pow(y-y1,2)<=Math.pow(r,2)) cnt++;
            }
            res[i]=cnt;
        }
        return res;
    }
}