time limit: 1 sec
memory limit: 162 mb
submit: 4375
solved: 2295 [
submit][
status][
discuss]
有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球
面上n+1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以便於摧毀這個球形空間產生器。
第一行是乙個整數n(1<=n=10)。接下來的n+1行，每行有n個實數，表示球面上一點的n維座標。每乙個實數精確到小數點
後6位，且其絕對值都不超過20000。
有且只有一行，依次給出球心的n維座標（n個實數），兩個實數之間用乙個空格隔開。每個實數精確到小數點
後3位。資料保證有解。你的答案必須和標準輸出一模一樣才能夠得分。
20.0 0.0
-1.0 1.0
1.0 0.0
0.500 1.500
解題思路：高斯消元模板題。
#include
#include
#include
#include
usingnamespacestd;
intn;
doublec[13][13];
doubleg[12];
doublea[13][13];
voidwork()
for(intj=i+1;j<=n;++j)
}
}
for(inti=n-1;i>=1;--i)
}
}
intmain()
g[n+1]=0;
for(inti=1;i<=n;++i)
g[i]=-2*a[1][i],g[n+1]-=a[1][i]*a[1][i];
for(inti=2;i<=n+1;++i)
c[i-1][n+1]=c[i-1][n+1]-g[n+1];
}
work();
for(inti=1;i<=n-1;++i)
printf("%.3lf",c[n][n+1]);
}
BZOJ 1013 高斯消元
1013 jsoi2008 球形空間產生器sphere description 有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球面上n 1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以便於摧毀這個球形空間產生器。input 第一行是乙個...
bzoj 1013 高斯消元
題意 n維空間中，給出球面上 n 1 個點的座標，求出球心座標，輸出保留三位小數，比較時不忽略行末空格 答案輸出必須和標準輸出一模一樣 顯然，球面上的點到球心的距離相等，等於半徑長 假設我們知道乙個點的座標為 a1，a2，a3，an 另一點座標為 b1，b2，b3，bn 設 球心座標為 x1，x2，...
bzoj 1013 高斯消元
time limit 1 sec memory limit 162 mb submit 6149 solved 3198 submit status discuss 有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球 面上n 1個點的座標，你需要以最快...