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

1. 题目描述
2. 题解

1. 题目描述

https://leetcode.cn/problems/queries-on-number-of-points-inside-a-circle/
给你一个数组 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
所有的坐标都是整数。
2. 题解
2022-05-02 AC, 就是暴力计算 ```php <?php /**
- Created by PhpStorm
- User: jtahstu
- Time: 2022/5/2 23:27
- Des: 1828. 统计一个圆中点的数目
- https://leetcode.cn/problems/queries-on-number-of-points-inside-a-circle/ */

class Solution {

/**
 * @param Integer[][] $points
 * @param Integer[][] $queries
 * @return Integer[]
 */
function countPoints($points, $queries)
{
    // $ans = array_fill(0, count($queries), 0);
    // foreach ($queries as $k => $query) {
    //     foreach ($points as $point) {
    //         $l = sqrt(pow($query[0] - $point[0], 2) + pow($query[1] - $point[1], 2));
    //         if ($l <= $query[2]) {
    //             $ans[$k]++;
    //         }
    //     }
    // }
    // return $ans;
    $ans = [];
    foreach ($queries as $k => $query) {
        $ans[$k] = 0;
        foreach ($points as $point) {
            if ((($query[0] - $point[0]) * ($query[0] - $point[0]) + ($query[1] - $point[1]) * ($query[1] - $point[1])) <= $query[2] * $query[2]) {
                $ans[$k]++;
            }
        }
    }
    return $ans;
}

}

print_r((new Solution)->countPoints([[1, 3], [3, 3], [5, 3], [2, 2]], [[2, 3, 1], [4, 3, 1], [1, 1, 2]])); print_r((new Solution)->countPoints([[1, 1], [2, 2], [3, 3], [4, 4], [5, 5]], [[1, 2, 2], [2, 2, 2], [4, 3, 2], [4, 3, 3]]));

/**

执行用时：280 ms, 在所有 PHP 提交中击败了50.00%的用户
内存消耗：19.5 MB, 在所有 PHP 提交中击败了50.00%的用户
通过测试用例：66 / 66 *
第二个写法就快一些, 内存也小了
执行用时：244 ms, 在所有 PHP 提交中击败了50.00%的用户
内存消耗：19.4 MB, 在所有 PHP 提交中击败了100.00%的用户
通过测试用例：66 / 66 */ ```

1. 题目描述

2. 题解