Leetcode 478. 在圆内随机生成点 C++

Leetcode 478. 在圆内随机生成点

题目

给定圆的半径和圆心的 x、y 坐标，写一个在圆中产生均匀随机点的函数 randPoint 。

说明:

1. 输入值和输出值都将是浮点数。
2. 圆的半径和圆心的 x、y 坐标将作为参数传递给类的构造函数。
3. 圆周上的点也认为是在圆中。
4. randPoint 返回一个包含随机点的x坐标和y坐标的大小为2的数组。

题解

示例 1：

输入: 
["Solution","randPoint","randPoint","randPoint"]
[[1,0,0],[],[],[]]
输出: [null,[-0.72939,-0.65505],[-0.78502,-0.28626],[-0.83119,-0.19803]]

示例 2：

输入: 
["Solution","randPoint","randPoint","randPoint"]
[[10,5,-7.5],[],[],[]]
输出: [null,[11.52438,-8.33273],[2.46992,-16.21705],[11.13430,-12.42337]]

输入语法说明：

输入是两个列表：调用成员函数名和调用的参数。Solution 的构造函数有三个参数，圆的半径、圆心的 x 坐标、圆心的 y 坐标。randPoint 没有参数。输入参数是一个列表，即使参数为空，也会输入一个 [] 空列表。

题解

我们根据圆心坐标生成偏离量比值rx、ry，也就是生成点坐标为{x_center+radiusrx,y_center+radiusry}。当rxrx+ryry<=1时，生成点的坐标就在圆内。详细过程见代码

代码

class Solution {
public:
    double radius;
    double x_center;
    double y_center;
    Solution(double radius, double x_center, double y_center) {
        this->radius = radius;
        this->x_center = x_center;
        this->y_center = y_center;
    }
    
    vector<double> randPoint() {
        double rx=2.0,ry=2.0;
        while(rx*rx+ry*ry>1){
            rx = 2 * (double)rand() / RAND_MAX - 1;
            ry = 2 * (double)rand() / RAND_MAX - 1;
        }
        return {x_center+radius*rx,y_center+radius*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();
 */

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