【BZOJ1013】【JSOI2008】球形空间产生器

这题好像数据弱了?明明可以做n<=100的

(可能是精度问题?

设球心坐标(x,y,z,…)

那么这个点到其他点的距离都是相同的

两两联立可以得到n个形如这样的方程:

$$(x-x_1)^2+(y-y_1)^2+…=(x-x_2)^2+(y-y_2)^2+…$$

把平方全部拆开,化简一下可以得到

$$2(x_2-x_1)x+2(y_2-y_1)y+…=x_2^2-x_1^2+y_2^2-y_1^2+…$$

n个组合在一起就是个n元1次方程

高斯消元一下就可以了

说点什么

  Subscribe  
提醒