LC-0478 Medium LeetCode

478. Generate Random Point in a Circle

Math Geometry Rejection Sampling Randomized

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 41% Topics: Math, Geometry, Rejection Sampling, Randomized

Reading material

Math & Geometry 12 min Randomized Algorithms 10 min

Reference solution (spoiler · python)

# Time:  O(1)
# Space: O(1)

import random
import math

class Solution(object):

    def __init__(self, radius, x_center, y_center):
        """
        :type radius: float
        :type x_center: float
        :type y_center: float
        """
        self.__radius = radius
        self.__x_center = x_center
        self.__y_center = y_center
        

    def randPoint(self):
        """
        :rtype: List[float]
        """
        r = (self.__radius) * math.sqrt(random.uniform(0, 1))
        theta = (2*math.pi) * random.uniform(0, 1)
        return (r*math.cos(theta) + self.__x_center,
                r*math.sin(theta) + self.__y_center)

Solution from kamyu104/LeetCode-Solutions · MIT