BZOJ-1013 球形空间产生器

解n元二次方程组，貌似高斯消元是不能做的，但题目给了n+1个点，于是我们可以对方程进行变形。

将：

(a1-x1)^2+(a2-x2)^2+……+(an-xn)^2=r^2

(b1-x1)^2+(b2-x2)^2+……+(bn-xn)^2=r^2

两式相减变成

(a1-b1)x1+(a2-b2)x2+……+(an-bn)xn=[(a1^2-b1^2)+(a2^2-b2^2)+……+(an^2-bn^2)]/2

这样的话就转成了多元一次方程，就可以用高斯消元法了。

【Code】