在圆内随机生成点Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给定圆的半径和圆心的位置，实现函数 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 <= 10⁷
randPoint 最多被调用 3 * 10⁴ 次

# 思路

    //随机x，y坐标范围
    double x = random.nextDouble() * (2 * r) - r; //定义了x范围为【-r，r】
    double y = random.nextDouble() * (2 * r) - r; //定义y范围【-r，r】

# 解法


class Solution {

    Random random;//随机函数
    double x0, y0, r;//圆心x，y和半径
    public Solution(double radius, double x_center, double y_center) {
        //初始化
         random = new Random();
         x0 = x_center;
         y0 = y_center;
         r = radius;
    }
    // 用正方形包裹圆形，若出现在圆里就输出
    public double[] randPoint() {
        while(true){
            //随机x，y坐标范围
            double x = random.nextDouble() * (2 * r) - r; //定义了x范围为【-r，r】
            double y = random.nextDouble() * (2 * r) - r; //定义y范围【-r，r】
            if(x * x + y * y <= r * r){
                return new double[]{x + x0, y + y0};//加上圆的位置坐标，为圆内随机点
            }
        }
        
    }
}

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

# 总结

分析出几种情况，然后分别对各个情况实现