LeetCode 478. 在圆内随机生成点

478. 在圆内随机生成点

 

【拒绝采样】在一个更大的空间内随机选一个点，如果在圆内就返回，否则继续采样。

class Solution {

    Random random = new Random();
    double r;
    double x;
    double y;

    public Solution(double radius, double x_center, double y_center) {
        r = radius; x = x_center; y = y_center;
    }
    
    public double[] randPoint() {
        double a = x, b = y;
        while(true){
            a = random.nextDouble(x - r, x + r);
            b = random.nextDouble(y - r, y + r);
            if((a - x) * (a - x) + (b - y) * (b - y) > r * r) continue;
            else break;
        }
        return new double[] {a, b};
    }
}

/**
 * Your Solution object will be instantiated and called as such:
 * Solution obj = new Solution(radius, x_center, y_center);
 * double[] param_1 = obj.randPoint();
 */