bzoj 1013 高斯消元

 

将二维求圆心的方式推广到n维，然后用高斯消元解。

具体来说就是，设圆上的两点A(a₁,a₂,...,a_n), B(b₁,b₂,...,b_n) 和 圆心C(c₁,c₂,...,c_n)，则

∑(a_i-c_i)² = ∑(b_i-c_i)²

∑2*(a_i-b_i)*c_i=∑(a_i²-b_i²)

总共有n+1个点，有C(n+1,2)个方程，但很多是冗余的，可以用一个点与其它n个点建立上述方程，然后解出来。