+ -
当前位置:首页 → 问答吧 → 求能圈住几个点的最小圆

求能圈住几个点的最小圆

时间:2011-11-20

来源:互联网

给你 N 个点 , 你能找出能覆盖掉这些点的最小的圆吗 ?

作者: lyloric   发布时间: 2011-11-20

要效率么 上下左右四个最远点 进行4选三做园计算是否全覆盖。。。

作者: zqfddqr   发布时间: 2011-11-20

4选三的时候要算四次

作者: zqfddqr   发布时间: 2011-11-20

呃错了啊。。。。。无语http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm

作者: zqfddqr   发布时间: 2011-11-20

引用 3 楼 zqfddqr 的回复:

呃错了啊。。。。。无语http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/CG-Applets/Center/centercli.htm

但是还是从这里得不到灵感。。到底怎么实现的代码啊

作者: lyloric   发布时间: 2011-11-28