Package g0401_0500.s0478_generate_random_point_in_a_circle

Class Solution

java.lang.Object
g0401_0500.s0478_generate_random_point_in_a_circle.Solution
public class Solution extends java.lang.Object
478 - Generate Random Point in a Circle.

Medium

Given the radius and the position of the center of a circle, implement the function randPoint which generates a uniform random point inside the circle.

Implement the Solution class:

  • Solution(double radius, double x_center, double y_center) initializes the object with the radius of the circle radius and the position of the center (x_center, y_center).
  • randPoint() returns a random point inside the circle. A point on the circumference of the circle is considered to be in the circle. The answer is returned as an array [x, y].

Example 1:

Input [“Solution”, “randPoint”, “randPoint”, “randPoint”] [[1.0, 0.0, 0.0], [], [], []]

Output: [null, [-0.02493, -0.38077], [0.82314, 0.38945], [0.36572, 0.17248]]

Explanation: Solution solution = new Solution(1.0, 0.0, 0.0); solution.randPoint(); // return [-0.02493, -0.38077] solution.randPoint(); // return [0.82314, 0.38945] solution.randPoint(); // return [0.36572, 0.17248]

Constraints:

  • 0 < radius <= 108
  • -107 <= x_center, y_center <= 107
  • At most 3 * 104 calls will be made to randPoint.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution(double radius, double xCenter, double yCenter)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    double[]
    randPoint()
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution(double radius, double xCenter, double yCenter)

  • Method Details

    • randPoint

      public double[] randPoint()