louhc

题解

未归档(78)

/ 注册

全部文章 / 题解（共1篇）

题解 | 算法竞赛进阶指南球形空间产生器SPHERE

思路设圆心为,点坐标为.因为点到圆心的距离的平方为.这样有个式子.这些式子两两相减可以得到个元一次方程组,这样直接跑高斯消元解出圆心坐标即可.复杂度为. 代码 #include<bits/stdc++.h> using namespace std; #define Re registe...

高斯消元

2019-08-27

2 570