LeetCode每日一题——478. 在圆内随机生成点

题目

给定圆的半径和圆心的位置，实现函数 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]

提示：

0 < radius <= 108
-107 <= x_center, y_center <= 107
randPoint 最多被调用 3 * 104 次

思路

1. 在给定圆的外界矩形内生成随机点，即x在[圆心横坐标-半径，圆心横坐标+坐标]，y在[圆心纵坐标-半径，圆心纵坐标+半径]生成随机浮点数
2. 这样生成的随机数可能在圆外，需要根据两点直接的距离和半径大小比较，即((x - self.x_center) **2 + (y - self.y_center) **2) 和 self.radius **2做比较判断该点是否在圆内，在圆内直接返回，不在圆内重新生成一个点重复上述步骤。

题解

class Solution:
    x,y = (), ()
    x_center, y_center, radius = 0.0, 0.0, 0.0
    def __init__(self, radius: float, x_center: float, y_center: float):
        self.x = (x_center - radius, x_center + radius)
        self.y = (y_center - radius, y_center + radius)
        self.x_center = x_center
        self.y_center = y_center
        self.radius = radius
    def randPoint(self) -> List[float]:
        a = random.uniform(self.x[0], self.x[1])
        b = random.uniform(self.y[0], self.y[1])
        while ((a - self.x_center) **2 + (b - self.y_center) **2) > self.radius **2 :
            a = random.uniform(self.x[0], self.x[1])
            b = random.uniform(self.y[0], self.y[1])
        return [a,b]



# Your Solution object will be instantiated and called as such:
# obj = Solution(radius, x_center, y_center)
# param_1 = obj.randPoint()