LeetCode·每日一题·1828.统计一个圆中点的数目·枚举

最新推荐文章于 2024-11-01 15:19:21 发布

迅~

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量202

点赞数

分类专栏： LeetCode刷题笔记文章标签： leetcode 算法职场和发展 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_64560763/article/details/128758214

版权

LeetCode刷题笔记专栏收录该内容

440 篇文章 5 订阅

订阅专栏

作者：小迅

链接：https://leetcode.cn/problems/queries-on-number-of-points-inside-a-circle/solutions/2075153/mei-ju-zhu-shi-chao-ji-xiang-xi-by-xun-g-u51p/

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

示例

思路

题意 -> 给定一个圆，和一些坐标点，判断这些点有多少个在圆内

可以枚举所有坐标点，然后判断这些点有多少在圆内。

怎么判断一个坐标是否在圆内？

可以用圆心到该点的距离与半径进行比较：

如果小于半径则在圆内；

如果等于半径则在圆上；

如果大于半径则在圆外；

代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* countPoints(int** points, int pointsSize, int* pointsColSize, int** queries, int queriesSize, int* queriesColSize, int* returnSize) {    
    int *ans = (int *)malloc(sizeof(int) * queriesSize);//记录数组
    memset(ans, 0, sizeof(int) * queriesSize);
    for (int i = 0; i < queriesSize; ++i) {//枚举圆
        int cx = queries[i][0], cy = queries[i][1], cr = queries[i][2];
        for (int j = 0; j < pointsSize; ++j) {//枚举坐标
            int px = points[j][0], py = points[j][1];
            if ((cx - px) * (cx - px) + (cy - py) * (cy - py) <= cr * cr) {//判断坐标位置
                ++ans[i];
            }
        }
    }
    *returnSize = queriesSize;
    return ans;
}

作者：小迅
链接：https://leetcode.cn/problems/queries-on-number-of-points-inside-a-circle/solutions/2075153/mei-ju-zhu-shi-chao-ji-xiang-xi-by-xun-g-u51p/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。