先随机打乱。
三层循环枚举。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。
转载于:https://www.cnblogs.com/utopia9999/p/10296469.html
先随机打乱。
三层循环枚举。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。
转载于:https://www.cnblogs.com/utopia9999/p/10296469.html