狗家最新店面

我的想法 因为坐标一定是整形 所以可以先先算一共有多少个点在圆内 方法是先计扫描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)

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

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

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

地里的匿名用户 发表于 2020-8-19 13:37
先选X，再选Y，

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

三维情况又得怎么搞？

NightGuard 发表于 2020-8-19 21:26
三维情况又得怎么搞？

三维应该和二维同理吧， 对于每个x = X, 截面是一个圆，先算这个圆里面有多少个整数点。然后和二维方法一样， 利用这个作为weight先挑x，然后确定了x之后，就完全是第一问了。

先随机生成一个角度，根据角度确定一条过原点的直线，然后在这个直径上随机取一个点，根据直线方程和此点到原点的距离转化为笛卡尔坐标。三维就是生成两个角度。

aliwithtaozi 发表于 2020-8-19 23:20
先随机生成一个角度，根据角度确定一条过原点的直线，然后在这个直径上随机取一个点，根据直线方程和此点到 ...

你这样做能保证生成的坐标一定是整数坐标？感觉完全不行啊

旧未来 发表于 2020-08-19 09:19:56
你这样做能保证生成的坐标一定是整数坐标？感觉完全不行啊

没看到整数要求🤪果然一上岸google google的题就做不对了

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

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

匿名用户 发表于 2020-08-18 22:37:43
先选X，再选Y，

对于圆中每个点的 X （-r <=X <= r）, 按照对应的y 值划分权重。

你还需要把所有x对应的权重都算一遍才知道总权重是多少。