1828 统计一个圆中点的数目（枚举）

1. 问题描述：

给你一个数组 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 <= x​​​​​​i, y​​​​​​i <= 500
1 <= queries.length <= 500
queries[j].length == 3
0 <= xj, yj <= 500
1 <= rj <= 500
所有的坐标都是整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/queries-on-number-of-points-inside-a-circle

2. 思路分析：

分析题目可以知道最容易想到的是遍历每一个圆的圆心与半径，然后计算当前的圆心与所有给出的二维平面上点的距离的平方，如果距离的平方小于等于半径的平方说明是在圆内的，即满足不等式(x - x1) ^ 2 + (y1 - y) ^ 2 <= r，对满足条件的点使用一个变量进行计数加入到结果集中即可，而且题目的数据量不是特别大所以还是可以通过的。

3. 代码如下：

from typing import List


class Solution:
    def countPoints(self, points: List[List[int]], queries: List[List[int]]) -> List[int]:
        res = list()
        for i in range(len(queries)):
            # 当前圆的圆心与半径
            x, y, r = queries[i][0], queries[i][1], queries[i][2]
            count = 0
            for j in range(len(points)):
                x1, y1 = points[j][0], points[j][1]
                if (x - x1) ** 2 + (y - y1) ** 2 <= r * r:
                    count += 1
            res.append(count)
        return res