leetcode在圆内随机生成点

1.拒绝采样

在一个半径为R的圆内均匀随机生成点，可以使用拒绝采样

rand()/RAND_MAX随机产生0--1之间的数，设其值为x,则2*x-1随机产生-1---1之间的数

则(2*x-1)*R则随机产生-R--R之间的数

对于y同理

 

代码如下：

class Solution {
public:
   double rad,xc,yc;
    Solution(double radius, double x_center, double y_center) {
     rad=radius;
     xc=x_center;
     yc=y_center;
    }
    
    vector<double> randPoint() {
       while(true)
       {
           double x=2*(double)rand()/RAND_MAX-1;//随机生成-1---1之间的数
           double y=2*(double)rand()/RAND_MAX-1;
           if(x*x+y*y<=1)
           {
               return {xc+x*rad,yc+y*rad};
           }
       }
    }
};

/**
 * Your Solution object will be instantiated and called as such:
 * Solution* obj = new Solution(radius, x_center, y_center);
 * vector<double> param_1 = obj->randPoint();
 */