题目描述
给你一个数组 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;
}
}