#yyds干货盘点# LeetCode程序员面试金典：在圆内随机生成点

题目

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

实现 Solution 类:

Solution(double radius, double x_center, double y_center) 用圆的半径 radius 和圆心的位置 (x_center, y_center) 初始化对象

randPoint() 返回圆内的一个随机点。圆周上的一点被认为在圆内。答案作为数组返回 [x, y] 。

示例 1：

输入:

[“Solution”,”randPoint”,”randPoint”,”randPoint”]

[[1.0, 0.0, 0.0], [], [], []]

输出: [null, [-0服务器托管网.02493, -0.38077], [0.82314, 0.38945], [0.36572, 0.17248]]

解释:

Solution solution = new Solution(1.0, 0.0, 0.0);

solution.randPoint ();//返回[-0.02493，-0.38077]

solution.randPoint ();//返回[0.82314,0.38945]

solution.randPoint ();//返回[0.36572,0.17248]

代码实现

class Solution {
    Random random;
    double xc, yc, r;

    public Solution(double radius, double x_center, double y_center) {
        random = new Random();服务器托管网
        xc = x_center;
        yc = y_center;
        r = radius;
    }
    
    public double[] randPoint() {
        while (true) {
            double x = random.nextDouble() * (2 * r) - r;
            double y = random.nextDouble() * (2 * r) - r;
            if (x * x + y * y 

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: 什么是职场有效人脉 – 我的一些亲身经历

最近社区在推动一些关于职场话题的讨论活动，鼓励各行业的职场人士，就某一个话题发表自己的意见。 大家在 app 上或者网页版，搜索关键字“职场有效人脉”，就能找到这些讨论的具体帖子了： ​上面很多帖子我都读过，确实有所收获。当然我自己也写了一篇。本文首发于脉脉平…