[BZOJ1013] [JSOI2008] 球形空间产生器 sphere

题目

题目链接
在一个 n 维的空间中,给你 n+1 个点的坐标,求出球心。
 

思路

因为每一个点到圆心的距离都是相等的,任意选一个点到球心距离的平方减去另一个点到球心距离的平方,化简可得一个 n 元一次方程。 n+1 个点选取一个点可以得到 n 组这样的方程,接着去用高斯消元去解这组方程。
这题高斯消元的练手题,因为保证有解,所以不需要写一些无解的判断,也不用去写自由元,只是单纯的按线性代数书上的做法写一遍。
 

代码

 

完结

参考黄学长博客

发表评论

电子邮件地址不会被公开。 必填项已用*标注