统计一个圆中点的数目

leetcode

字数统计: 428阅读时长: 2 min

 2021/04/18   Share

统计一个圆中点的数目

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

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

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

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

示例 1：

输入：points = [[1,3],[3,3],[5,3],[2,2]], queries = [[2,3,1],[4,3,1],[1,1,2]]
输出：[3,2,2]
解释：所有的点和圆如上图所示。
queries[0] 是绿色的圆，queries[1] 是红色的圆，queries[2] 是蓝色的圆。

示例 2：

输入：points = [[1,1],[2,2],[3,3],[4,4],[5,5]], queries = [[1,2,2],[2,2,2],[4,3,2],[4,3,3]]
输出：[2,3,2,4]
解释：所有的点和圆如上图所示。
queries[0] 是绿色的圆，queries[1] 是红色的圆，queries[2] 是蓝色的圆，queries[3] 是紫色的圆。

提示：

1 <= points.length <= 500
points[i].length == 2
0 <= xi, yi <= 500
1 <= queries.length <= 500
queries[j].length == 3
0 <= xj, yj <= 500
1 <= rj <= 500
所有的坐标都是整数。

C++代码：

vector<int> countPoints(vector<vector<int>>& points, vector<vector<int>>& queries) {
        vector<int> ans;
        for (vector<int> querie : queries) {
            int cnt = 0;
            for (vector<int> point : points) {
                int x = pow((querie[0] - point[0]), 2);
                int y = pow((querie[1] - point[1]), 2);
                int dis = ceil(sqrt(x + y));
                if (dis <= querie[2]) {
                    cnt++;
                }
            }
            ans.push_back(cnt);
        }
        return ans;
    }

原文作者：F_JustWei

原文链接：http://139.196.79.90/2021/04/18/%E7%BB%9F%E8%AE%A1%E4%B8%80%E4%B8%AA%E5%9C%86%E4%B8%AD%E7%82%B9%E7%9A%84%E6%95%B0%E7%9B%AE/

发表日期：April 18th 2021, 12:20:09 am

更新日期：April 22nd 2021, 12:20:07 am

Next Post

每个查询的最大异或值
Previous Post

进程间的通信方式

CATALOG

1. 统计一个圆中点的数目

