0028在圆内随机生成点

最新推荐文章于 2022-06-05 11:34:55 发布

「已注销」

最新推荐文章于 2022-06-05 11:34:55 发布

阅读量510

点赞数

分类专栏：每天一道算法题文章标签： leetcode

本文链接：https://blog.csdn.net/leadingfigure/article/details/106678463

版权

在圆内随机生成点

编号：0028

试题来源：leetcode
我的博客：Something

题目描述

给定圆的半径和圆心的x和y坐标，写一个在圆中产生均匀随机点的函数randPoint

说明：

输入值和输出值都将是浮点数

圆的半径和圆心的x、y坐标将作为参数传递给类的构造函数

圆周上的点也认为在圆中

randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组

这道题大概有两种解答思路，第一种是拒绝采样，就是选取一个更容易随机生成的图形，例如一个正方形，让其边长为半径，那么显然很容易做到在正方形中随机产生一个点，然后只要判断该点是否在圆内即可。

正方形中随机生成点

double x = r * (double)rand() / RAND_MAX;  //这里rand()产生的数一定小于RAND_MAX，因此后面产生了一个0~1之间的随机数
double y = r * (double)rand() / RNAD_MAX;

判断该点是否在圆内

while(x * x + y * y > r * r)//判断点是否在圆内

另一种方法就是用极坐标的思路，在圆内随机进行取点。

这里我们选用先取角度theta，再取半径tmpR的方法。

首先先取角度theta，角度360，被选中的等可能的，因此简单的取随机数就可以了

关注