N点求最小半径标签存档

今天GE牛在问这个问题，但是由于在工作就忽略了，后来是D大去回复的，
D大的思路如下：
S1.   计算点集S的凸壳CH(S)； 
S2.   计算CH(S)的直径，设为p[i]p[j]，以p[i]p[j]为直径做圆C，如果S中的点都在圆C内，则C就是所求的最小覆盖圆；否则转S3； 
S3.   计算点集S的最远点意义下的Voronoi图即Vor(S)； 
S4.   设v是Vor(S)中的一个Voronoi点，以v为圆心，v至S点集中3个最远点的距离为半径做圆，该圆就是所求。 

[……]

更多