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】

 

posted @ 2014-11-14 14:02  NanoApe  阅读(111)  评论(0编辑  收藏  举报
AmazingCounters.com