社区讨论

问一个平面问题,玄关

学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mhjdgjlf
此快照首次捕获于
2025/11/04 00:46
4 个月前
此快照最后确认于
2025/11/04 00:46
4 个月前
查看原帖
在一个平面上有 nn 个圆,保证圆之间互补相交与包含,定义圆之间的距离为圆上任意两点的距离的最小值,要求求出距离最大的两个圆。
这个可以旋转卡壳作吗?或者说有没有其他做法?
注:本人对旋转卡壳并不是特别了解,只知道它可以解决平面最远点对,也即凸包直径。

回复

5 条回复,欢迎继续交流。

正在加载回复...