[M模拟] lc1828. 统计一个圆中点的数目(模拟+水题+双周赛50_2)

1. 题目来源

链接：lc1828. 统计一个圆中点的数目

2. 题目解析

三道手速题…最后一道直接卡死…

思路：

• 数据范围太小，直接模拟即可。
• 枚举圆，再枚举点，统计。

---

• 时间复杂度：$O(nm)$
• 空间复杂度：$O(n)$

---

代码：

class Solution {
public:
    vector<int> countPoints(vector<vector<int>>& p, vector<vector<int>>& q) {
        vector<int> ans;
        for (int i = 0; i < q.size(); i ++ ) {
            int cnt = 0;
            for (int j = 0; j < p.size(); j ++ ) {
                if ((q[i][0] - p[j][0]) * (q[i][0] - p[j][0]) + (q[i][1] - p[j][1]) * (q[i][1] - p[j][1]) <= q[i][2] * q[i][2]) {
                    cnt ++ ;
                }
            }
            ans.push_back(cnt);
        }
        return ans;
    }
};