BZOJ1013 球形空间产生器sphere (高斯消元)
题目大意有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。题解
以二维为例,设圆心坐标为 x0x0 和 y0y0,若有两点的坐标(x1x1 , y1y1)、(x2x2 , y2y2),则有以下关系:
(x1−x0)2+(y1−y0)2=(x2−x0)2+(
原创
2017-04-10 10:08:30 ·
361 阅读 ·
0 评论