1 Star 2 Fork 5

LilithSangreal/LeetCode-Solutions

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
generate-random-point-in-a-circle.cpp 851 Bytes
一键复制 编辑 原始数据 按行查看 历史
// Time: O(1)
// Space: O(1)
class Solution {
public:
Solution(double radius, double x_center, double y_center) :
radius_(radius),
x_center_(x_center),
y_center_(y_center),
gen_((random_device())()),
uni_(0.0, 1.0) {
}
vector<double> randPoint() {
const auto r = radius_ * sqrt(uni_(gen_));
const auto theta = (2 * M_PI) * uni_(gen_);
return {r * cos(theta) + x_center_,
r * sin(theta) + y_center_};
}
private:
double radius_;
double x_center_;
double y_center_;
default_random_engine gen_;
uniform_real_distribution<double> uni_;
};
/**
* 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();
*/
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/LilithSangreal/LeetCode-Solutions.git
git@gitee.com:LilithSangreal/LeetCode-Solutions.git
LilithSangreal
LeetCode-Solutions
LeetCode-Solutions
master

搜索帮助