LeetCode每日一题（2022/6/5）478. 在圆内随机生成点（中等）

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

实现 Solution 类:

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/generate-random-point-in-a-circle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

不用想的很复杂，随机生成，滤过不合条件的点就行

class Solution {
public:
    double x, y;
    double r;
    Solution(double radius, double x_center, double y_center)
        : r(radius), x(x_center), y(y_center) { 
        srand((unsigned)time(NULL));
    }
    
    vector<double> randPoint() {
        while (true) {    
            double rx = ((double)rand() / RAND_MAX) * r * 2 + x - r;
            double ry = ((double)rand() / RAND_MAX) * r * 2 + y - r;
            if ((rx - x) * (rx - x) + (ry - y) * (ry - y) <= r * r) {
                return vector<double>{ rx, ry };
            }
        }
    }
};

/**
 * 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();
 */