CHN_JZ的博客

1013: [JSOI2008]球形空间产生器sphere 题目描述 　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 　解题思路 　　这个n维球的球心为O1O2O3…On。 因为所以点在球面上，所以点到球心的距离显然是相等的，通过

高斯消元解一个n元的一次方程组，显然解这样的方程组我们需要得到n个方程。大致思想就像初中的时候解二元方程一样，先将所有方程某同一元前面的系数化为相同系数，抵消后只剩下n−1n-1个方程和n−1n-1个系数，当我们发现消到只剩一个元的时候显然可以直接求出，然后回代到两元的方程中，继续向多元回代直到解出nn个元。 操作过程十分简单，但是不难发现存在非常严重的精度问题。基本过程把方程组的系数和值转换为一