【日常训练】478. 在圆内随机生成点

题目

给定圆的半径和圆心的位置，实现函数 randPoint ，在圆中产生均匀随机点。

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

示例 1：
输入:
[“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]

提示：
0 < radius <= 10⁸
-10⁷ <= x_center, y_center <= 107
randPoint 最多被调用 3 * 104 次

代码

package dayLeetCode;

import java.util.Random;

public class dayleetcode478 {
    /**
     * 我们在一个更大的范围内生成随机数，并拒绝掉那些不在题目给定范围内的随机数，此时保留下来的随机数都是在范围内的。为了在一个半径为R
     * 的圆中生成均匀随机点，我们可以使用一个边长为2R 的正方形覆盖住圆，并在正方形内生成均匀随机点，
     * 此时就只需要对于横坐标和纵坐标分别生成一个随机数即可。
     *
     */
    double radius, x_center, y_center;
    Random random;
    public dayleetcode478(double radius, double x_center, double y_center) {
        random = new Random();
        this.radius = radius;
        this.x_center = x_center;
        this.y_center = y_center;
    }

    public double[] randPoint() {
        while(true){
            double x = random.nextDouble() * (2 * radius) - radius;
            double y = random.nextDouble() * (2 * radius) - radius;
            if(x * x + y * y <= radius * radius){
                return new double[]{x_center + x, y_center + y};
            }

        }
    }
}