1. 題目

給定圓的半徑和圓心的 x、y 坐標，寫一個在圓中產生均勻隨機點的函數 randPoint 。

說明:

• 輸入值和輸出值都將是浮點數。
• 圓的半徑和圓心的 x、y 坐標將作為參數傳遞給類的構造函數。
• 圓周上的點也認為是在圓中。
• randPoint 返回一個包含隨機點的x坐標和y坐標的大小為2的數組。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/generate-random-point-in-a-circle
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 找到 $sin\theta ,cos\theta$ 在 [-1,1] 上的隨機位置，如果在單位圓內就輸出(概率78.5%)，否則繼續找

class Solution {double r;double x, y;double cos_theta, sin_theta; public:Solution(double radius, double x_center, double y_center) {r = radius;x = x_center;y = y_center;}vector<double> randPoint() {do{cos_theta = 2*(double)rand()/RAND_MAX - 1;sin_theta = 2*(double)rand()/RAND_MAX - 1;}while(sin_theta*sin_theta + cos_theta*cos_theta > 1);//在圓外return {x+r*cos_theta, y+r*sin_theta};} };

總結

以上是生活随笔為你收集整理的LeetCode 478. 在圆内随机生成点（概率）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。