題意：n維空間中，給出球面上（n+1）個點的座標，求出球心座標，輸出保留三位小數，比較時不忽略行末空格（答案輸出必須和標準輸出一模一樣）
顯然，球面上的點到球心的距離相等，等於半徑長
假設我們知道乙個點的座標為 ： a1，a2，a3，....，an； 另一點座標為： b1，b2，b3，...，bn
設 球心座標為 x1，x2，x3，...，xn; 半徑為r
那麼，我們可以列出方程組：(a1-x1)^2 + (a2-x2)^2+...+ (an-xn)^2 = r^2 ①
(b1-x1)^2 + (b2-x2)^2+...+ (bn-xn)^2 = r^2 ②
①-② 得
（a1-b1)*(a1+b1-2x1) + (a2-b2)*(a2+b2-2x2) +...+ (an-bn)*(an+bn-2xn) = 0
a1^2-b1^2 - 2x1*(a1-b1) + a2^2 - b2^2 - 2x2*(a2-b2）+...+ an^2 - bn^2 -2xn(an-bn)=0
（把常數移到等號右邊，未知數留到等號左邊）
-2x1*(a1-b1) - 2x2*(a2-b2) -... - 2xn*(an-bn) = - (a1^2-b1^2 + a2^2 - b2^2 +....+ an^2 - bn^2)
x1*(a1-b1) + x2*(a2-b2) +... + xn*(an-bn) = (a1^2-b1^2 + a2^2-b2^2 +....+ an^2-bn^2)
/2
*************************==我是理想與現實分界線_(:з」∠)_*************************===
我們擁有（n+1）個點的座標，最後可以化為n個線性方程，
那麼我們就擁有了乙個線性方程組，n個未知數n個方程且資料保證有解，高斯消元即可
bzoj1013 高斯消元
time limit 1 sec memory limit 162 mb submit 4375 solved 2295 submit status discuss 有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球 面上n 1個點的座標，你需要以最快...
BZOJ 1013 高斯消元
1013 jsoi2008 球形空間產生器sphere description 有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球面上n 1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以便於摧毀這個球形空間產生器。input 第一行是乙個...
bzoj 1013 高斯消元
time limit 1 sec memory limit 162 mb submit 6149 solved 3198 submit status discuss 有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球 面上n 1個點的座標，你需要以最快...