在圆内随机生成点

最新推荐文章于 2023-12-05 16:59:55 发布

阿芯爱编程

最新推荐文章于 2023-12-05 16:59:55 发布

阅读量1.2k

点赞数 10

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/github_36510643/article/details/126356456

版权

算法专栏收录该内容

143 篇文章

订阅专栏

这篇博客介绍了如何使用数学和概率方法在给定半径和圆心位置的圆内生成均匀分布的随机点。通过不断生成随机坐标并检查是否在圆内，直到找到符合条件的点，实现了randPoint函数。这种方法对于需要在圆形区域内进行随机抽样的应用非常有用。

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

在这里插入图片描述

给定圆的半径和圆心的位置，实现函数 randPoint ，在圆中产生均匀随机点。
实现 Solution 类:
Solution(double radius, double x_center, double y_center) 用圆的半径 radius 和圆心的位置 (x_center, y_center) 初始化对象
randPoint() 返回圆内的一个随机点。圆周上的一点被认为在圆内。答案作为数组返回 [x, y] 。

输入:
[“Solution”,“randPoint”,“randPoint”,“randPoint”]
[[1.0, 0.0, 0.0], [], [], []]
输出: [null, [-0.02493, -0.38077], [0.82314, 0.38945], [0.36572, 0.17248]]
解释:
Solution solution = new Solution(1.0, 0.0, 0.0);
solution.randPoint ();//返回[-0.02493，-0.38077]
solution.randPoint ();//返回[0.82314,0.38945]
solution.randPoint ();//返回[0.36572,0.17248]


var Solution=function(radius,x_center,y_center){
    this.xc=x_center
    this.yc=y_center
    this.r=radius
}
Solution.prototype.randPoint=function(){
    while(true){
        const x=Math.random()*(2*this.r)-this.r
        const y=Math.random()*(2*this.r)-this.r
        if(x*x+y*y<=this.r*this.r){
            return [this.xc+x,this.yc+y]
        }
    }
}