[BZOJ 1013] JSOI 2008 球形空间产生器sphere · 高斯消元
预处理以后就是高斯消元模板了,而且还只有唯一解。。。n=2时,设球心是(x,y),则对于任意两个球面上的点(a,b) (c,d),有,化简以后把每两个相邻的点做成一条方程,n+1个点就构成了n个方程。然后就高斯消元搞起。然后就没了。#include #include #include #include #include using namespace std;#defi
原创
2015-07-06 19:32:06 ·
740 阅读 ·
0 评论