力扣刷题感悟

chenDR237

已于 2023-01-24 12:26:04 修改

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一段java代码文章标签： java 开发语言数据结构

于 2023-01-24 12:21:49 首次发布

本文链接：https://blog.csdn.net/chenDR333/article/details/128755895

每天一段java代码专栏收录该内容

20 篇文章

订阅专栏

该文章介绍了一种编程问题，涉及判断多个点是否位于给定圆内的算法。通过循环遍历点和圆，计算点到圆心的距离与半径的关系来确定点的位置，从而统计每个圆中包含的点的数量。核心解题思想是利用距离公式比较点与圆的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先,拿到题目读懂题目.

研究题目例子,抛开编程的问题,先按照一般解数学题思路分析研究题目.

确定解题方法步骤.

下面一起来看一道题目:

题目重析:

该题给出了一些已知点和圆;意在求:判断每个不同圆中的已知点个数是几个?

实际上,我们可以利用循环,不停地判断当前点是否在给定的圆中，再设置一个数组存储个数。

所以本题的关键解题思想就是：如何判断当前点是否在给定圆中。

不难看出，如果该点到圆心的距离小于半径则该点位于圆中。

 public int[] countPoints(int[][] points, int[][] queries) {
        int m = points.length, n = queries.length;
        int[] ans = new int[n];
        for (int i = 0; i < n; ++i) {
            int cx = queries[i][0], cy = queries[i][1], cr = queries[i][2];
            for (int j = 0; j < m; ++j) {
                int px = points[j][0], py = points[j][1];
                if ((cx - px) * (cx - px) + (cy - py) * (cy - py) <= cr * cr) {
                    ++ans[i];
                }
            }
        }
        return ans;
    }
}