[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 ·
751 阅读 ·
0 评论