欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode 在圆内随机生成点

程序员文章站 2022-05-22 13:09:02
...

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

输入值和输出值都将是浮点数。
圆的半径和圆心的 x、y 坐标将作为参数传递给类的构造函数。
圆周上的点也认为是在圆中。
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 没有参数。输入参数是一个列表,即使参数为空,也会输入一个 [] 空列表。
思路分析: 采取极坐标,首先随机生成一个角度,然后随机生成一个[0,r]的小数,然后一圆心为偏移点计算出这个坐标。
LeetCode 在圆内随机生成点


class Solution {
private:
    double r, centerX, centerY;
public:
    Solution(double radius, double x_center, double y_center) {
        r = radius; centerX = x_center; centerY = y_center;
    }
    vector<double> randPoint() {
        double theta = 2 * M_PI * ((double)rand() / RAND_MAX);//随机生成一个弧度
        double len = sqrt((double)rand() / RAND_MAX) * r;//随机生成一个[0,r]的浮点数
        return {centerX + len * cos(theta), centerY + len * sin(theta)};//转换为坐标
    }
};

/**
 * 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 在圆内随机生成点