leetcode - 478. 在圆内随机生成点

题目

给定圆的半径和圆心的 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 没有参数。输入参数是一个列表，即使参数为空，也会输入一个 [] 空列表。

思想

用rand.Float64()作为随机数生成API
这题限制主要是随机点要落在圆内, 加个判断条件即可, 不落在圆内直接递归下去

随机生成在第一象限方框中的随机点, 检验是否满足落在半径为radius的圆内
然后再偏移到实际圆心处返回即可

代码

go 实现

type Solution struct {
    radius float64
    x_center float64
    y_center float64
}


func Constructor(radius float64, x_center float64, y_center float64) Solution {
    return Solution{radius: radius, x_center: x_center, y_center: y_center}
}


func (this *Solution) RandPoint() []float64 {
    lenx := rand.Float64() * this.radius * 2
    leny := rand.Float64() * this.radius * 2

    x := lenx - this.radius 
    y := leny - this.radius 
    if x * x + y * y < this.radius * this.radius {
        return []float64{x + this.x_center, y + this.y_center}
    } else {
        return this.RandPoint()
    }
}