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
这样的话就转成了多元一次方程,就可以用高斯消元法了。