BZOJ 1013: [JSOI2008]球形空间产生器sphere
搞死校园
高斯消元。。
我一开始还以为是什么神奇的东西。。
结果就是解方程。。
搞死高斯消元就是类似于先乘除,再加减消元。
先从消x1,再x2,x3,……。
因为这道题是求n维点的中心,即到每个点的距离都相等
也就是到每个点距离的平方都相等
也就是其他点到中心的距离的平方和点1 都相等。。
也就是。。。其他点到中心的距离的平方 - 点1到中心距离的平方=0。
列个方程,很容易
原创
2016-02-02 21:09:33 ·
499 阅读 ·
0 评论