Sync LeetCode submission Runtime - 4 ms (95.44%), Memory - 34.9 MB (86.32%)

Author: koralkulacoglu

LeetCode/0915-generate-random-point-in-a-circle/README.md

@@ -0,0 +1,34 @@
+<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>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<pre>
+<strong>Input</strong>
+[&quot;Solution&quot;, &quot;randPoint&quot;, &quot;randPoint&quot;, &quot;randPoint&quot;]
+[[1.0, 0.0, 0.0], [], [], []]
+<strong>Output</strong>
+[null, [-0.02493, -0.38077], [0.82314, 0.38945], [0.36572, 0.17248]]
+
+<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]
+</pre>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>0 &lt;&nbsp;radius &lt;= 10<sup>8</sup></code></li>
+	<li><code>-10<sup>7</sup> &lt;= x_center, y_center &lt;= 10<sup>7</sup></code></li>
+	<li>At most <code>3 * 10<sup>4</sup></code> calls will be made to <code>randPoint</code>.</li>
+</ul>

LeetCode/0915-generate-random-point-in-a-circle/solution.cpp

@@ -0,0 +1,29 @@
+class Solution {
+    double radius;
+    double x_center;
+    double y_center;
+
+    bool valid(double x, double y) {
+        return pow(x - x_center, 2) + pow(y - y_center, 2) <= pow(radius, 2);
+    }
+
+public:
+    Solution(double radius, double x_center, double y_center) : radius(radius), x_center(x_center), y_center(y_center) {
+        srand(time(0));
+    }
+    
+    vector<double> randPoint() {
+        double x=-1e9, y=-1e9;
+        while (!valid(x, y)) {
+            x = x_center + (((double)rand()) / RAND_MAX - 0.5) * 2 * radius;
+            y = y_center + (((double)rand()) / RAND_MAX - 0.5) * 2 * radius;
+        }
+        return {x, y};
+    }
+};
+
+/**
+ * Your Solution object will be instantiated and called as such:
+ * Solution* obj = new Solution(radius, x_center, y_center);
+ * vector<double> param_1 = obj->randPoint();
+ */