狗家最新店面

rose1234554321 发表于 2020-08-18 21:46:07
lz怎么做的？我的想法就直接生成(-r, r) 内整数for x, y，算半径，不在园内就重新开始，但这是不是太brute force 了点.....

我估计从实用性和可维护性来讲，可能你这个办法最通用。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我的想法 因为坐标一定是整形 所以可以先先算一共有多少个点在圆内 方法是先计扫描X 坐标 x∈[-R,+R]并且为整形 根据x^2+y^2≤ R^2 计算 |y| ≤ √( R^2 - x ^2) 求出y 最大得整数值*2 就是在x 做坐标下 直线上合法y 的个数 输出一共有多少个点数 S 然后随机 [0,S- 1] 然后把这个值mapping 回去 就能得到X Y 这个方法时间复杂度是O(R)

fdeng001 发表于 2020-8-26 13:20
可不可以利用公式 x ^ 2 + y^ 2 = R^2， |x|肯定是小于|r| 然后利用rand 随机求出一个x, 然后y也就出来了具 ...

这样概率不同吧

s2003zy 发表于 2020-8-27 11:51
这样概率不同吧

是不同的。。下来我又想了想是不同的

匿名者 发表于 2020-8-19 13:37
先选X，再选Y，

对于圆中每个点的 X （-r

这方法是挺好的 但仔细想象 跟暴力遍历没啥区别。。。