2019年1月20日
最小圆覆盖
摘要： 先随机打乱。 三层循环枚举。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 阅读(114) 评论(0) 推荐(0)