BZOJ 1013, 球形空间产生器

Problem

传送门

Mean

求给定的n+1个点所确定的n维球面的球心。

Analysis

高斯消元裸题。（第一次打没有1A很失望）
可以先设球心坐标，用距离公式表示出其与某点的距离。
用该表达式与其他n个表达式相减即可得到关于球心坐标的n个方程。
接着套用高斯消元即可。
需要注意输出末尾不能有空格。

Code

#include<cstdio>
#include<cmath>
const int N=15;
int n,i,j,k;
double t,d[N][N],a[N][N],ans[N];
int main(){
    scanf("%d"