菜鸟提问，如果平面内有若干点

rt,现在确定一个园，使这些点在圆上或者圆内，而且使得这个圆半径最小，如何确定？

我的想法是先确定这些点的边境，让这些点在一个最小矩形上或者是矩形内，然后，确定矩形上的点，这些点的数目大于等于2，然后再确定能包涵这些点的圆

7级..

然后再将上面筛选出的点，通过变化矩形边的斜率来筛选出数量小于等于3,大于1的点集，这样就好确定圆了。

下载贴吧APP
看高清直播、视频！

分享到: