Id
1916
Title
Circle and Points
Tags
enumeration
Brief solution
枚举可能的圆心位置。通过枚举两个点,可能存在一个圆心,使得这两个点在圆上。正确性:假定最优解(解大于1的时候)中,在圆上的点的个数小于2,那么肯定存在将圆移动的方法,使得有两个点在圆上。这样的枚举,一定能达到最优解(解大于1的时候)。
time usage:0.779481