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 Object

478 - Generate Random Point in a Circle.<p>Medium</p> <p>Given the radius and the position of the center of a circle, implement the function <code>randPoint</code> which generates a uniform random point inside the circle.</p> <p>Implement the <code>Solution</code> class:</p> <ul> <li><code>Solution(double radius, double x_center, double y_center)</code> initializes the object with the radius of the circle <code>radius</code> and the position of the center <code>(x_center, y_center)</code>.</li> <li><code>randPoint()</code> 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 <code>[x, y]</code>.</li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input</strong> [&ldquo;Solution&rdquo;, &ldquo;randPoint&rdquo;, &ldquo;randPoint&rdquo;, &ldquo;randPoint&rdquo;] [[1.0, 0.0, 0.0], [], [], []]</p> <p><strong>Output:</strong> [null, [-0.02493, -0.38077], [0.82314, 0.38945], [0.36572, 0.17248]]</p> <p><strong>Explanation:</strong> 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]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>0 < radius <= 10⁸</code></li> <li><code>-10⁷ <= x_center, y_center <= 10⁷</code></li> <li>At most <code>3 * 10⁴</code> calls will be made to <code>randPoint</code>.</li> </ul>

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()