BZOJ1013: [JSOI2008]球形空间产生器sphere 高斯消元
有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。
n<=10
列出n+1个点到圆心的距离表达式,其值都相等。于是用其中n个分别减去最后一个,由平方差公式即可得到n个线性方程,高斯消元求解即可。
高斯消元的做法:
1.枚举消到第几项
2.枚举第一
原创
2016-12-27 17:00:06 ·
438 阅读 ·
0 评论