java⽣成随机位置的圆,Leetcode478.在圆内随机⽣成点（随机
数⽣成题⽬）
这⾥我们仅利⽤C语⾔中的rand()函数，⽣成任意的⼀个随机整数
java生成随机数的方法
如何根据这个rand()函数⽣成[-1,1]之间的随机浮点数，答案是
a = 2*(double)rand()/RAND_MAX-1;
这⾥可以⽤平移伸缩变换的⽅法，我们只需要⽣成在原点，半径为1的随机点，然后通过平移以及伸缩变换就能得到想要的结果。class Solution {
public:
double x, y, r;
Solution(double radius, double x_center, double y_center) {
x = x_center;
y = y_center;
r = radius;
}
vector randPoint() {
double a, b;
do{
a = 2*(double)rand()/RAND_MAX-1;
b = 2*(double)rand()/RAND_MAX-1;
}while(a*a+b*b>1);
return {x+r*a,y+r*b};
}
};
⽅法⼆：计算分布函数
使⽤极坐标来看就很清晰，⾓度theta肯定是0到2pi均匀分布没问题，半径满⾜半径的平⽅均匀分布，所以写下如下代码
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 = x_center
self.y = y_center
def randPoint(self):
"""
:
rtype: List[float]
"""
r = (random.random() ** 0.5) * self.radius
#即 (random.random() * self.radius * self.radius) ** 0.5
theta = random.uniform(0, 2 * math.pi)
return [r * s(theta) + self.x, r * math.sin(theta) + self.y]

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。