G店面 求米

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

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

求大神确认一下这贴的内容
https://careercup.com/question?id=5173766171131904

请问楼主除了brute-force之外有没有什么好的思路。感觉会选x轴最左端和最右端的两个点。剩下一个是在y轴最上端或者最下端选。

符合条件的点是在圆边长上还是在边长里面？

任意三个点只要不在一条直线上，都可以在一个圆上？楼主能说说怎么做的吗

darkestkun 发表于 2019-10-28 13:39
请问楼主除了brute-force之外有没有什么好的思路。感觉会选x轴最左端和最右端的两个点。剩下一个是在y轴最 ...

不一定啊，有可能是y方向最上加最下啊。万一x方向很紧的话。

xiaohuolong 发表于 2019-10-28 15:02
任意三个点只要不在一条直线上，都可以在一个圆上？楼主能说说怎么做的吗

我也是这么觉得，不知道正确做法是什么

vimJune 发表于 2019-10-28 18:50
我也是这么觉得，不知道正确做法是什么

我也感觉至少所有可能的圆得过一遍吧？o(n^3)不知道怎么降低了