[BZOJ1013/Luogu4035][JSOI2008]球形空间产生器sphere(高斯消元)

发布于 2018-01-20  175 次阅读


本文章由SYCstudio或本站其它作者所有,请勿擅自转载

本文链接地址:[BZOJ1013/Luogu4035][JSOI2008]球形空间产生器sphere(高斯消元)

Description

有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。

Http

BZOJ
Luogu

Tag

高斯消元

题目大意

求解方程组

解决思路

根据题目给出的计算\(n\)维空间的两点坐标公式,我们可以列出\(n+1\)个连等式,随便选择一个作为基准,其它的都与它相消,便可以去掉所有的未知数的平方项,然后高斯消元即可

代码

本文章由SYCstudio或本站其它作者所有,请勿擅自转载

本文链接地址:[BZOJ1013/Luogu4035][JSOI2008]球形空间产生器sphere(高斯消元)


HNCJ OIer