最小圆覆盖

先随机打乱。
三层循环枚举。i=[0,n) j=[0,i) k=[0,j)
维护当前圆。最开始是(p_0,0)。
i若在圆外,圆改为(p_i,0)。
j若在圆外,圆改为(midof(p_i,p_j),1/2distof(p_i,p_j))
k若在圆外,圆为过i、j、k三点的圆。
不用break。

posted @ 2019-01-20 22:30  Utoрia  阅读(109)  评论(0编辑  收藏  举报