BZOJ 1013 球形空间产生器
题意 给定n维球上n+1个点的坐标,求球心坐标(保证有解) 数据范围 $$n\leqslant10$$ 题解 第一次写高斯消元,历经坎坷终于解决了。已知球上点坐标(x_1,x_2…x_n),球心坐标为(a_1,a_2…a_n),那就有:$$(x_1-a_1)^2+…+(x_n-a_n)^2=x_1^2-2x_1a_1+a_1^2+…+x_n^2-2x_na_n+a_n^2=r^2$$我们可以写出n
题意 给定n维球上n+1个点的坐标,求球心坐标(保证有解) 数据范围 $$n\leqslant10$$ 题解 第一次写高斯消元,历经坎坷终于解决了。已知球上点坐标(x_1,x_2…x_n),球心坐标为(a_1,a_2…a_n),那就有:$$(x_1-a_1)^2+…+(x_n-a_n)^2=x_1^2-2x_1a_1+a_1^2+…+x_n^2-2x_na_n+a_n^2=r^2$$我们可以写出n