1013: [jsoi2008]球形空間產生器sphere
description
有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球面上n+1個點的座標，你需要以最快的速度確定這個n維球體的球心座標，以便於摧毀這個球形空間產生器。
input
第一行是乙個整數n(1<=n=10)。接下來的n+1行，每行有n個實數，表示球面上一點的n維座標。每乙個實數精確到小數點後6位，且其絕對值都不超過20000。
output
有且只有一行，依次給出球心的n維座標（n個實數），兩個實數之間用乙個空格隔開。每個實數精確到小數點後3位。資料保證有解。你的答案必須和標準輸出一模一樣才能夠得分。
sample input
2 0.0 0.0
-1.0 1.0
1.0 0.0
sample output
0.500 1.500
通過每乙個點到圓心的距離相等可以列出
n 個方程。用高斯消元解就可以了。
#include
#include
#include
using
namespace
std;
const
int n = 30;
const
double eps = 1e-9;
double mat[n][n];
int n;
double a[n], ans[n];
double x;
template
inline t abs(t x)
void gauss(void)
for (int i = n; i; i--)
}int main(void)
gauss();
for (int i = 1; i < n; i++) printf("%.3lf ", ans[i]);
printf("%.3lf\n", ans[n]);
return
0;}
bzoj1013 高斯消元
time limit 1 sec memory limit 162 mb submit 4375 solved 2295 submit status discuss 有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在，你被困在了這個n維球體中，你只知道球 面上n 1個點的座標，你需要以最快...
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個點的座標，你需要以最快...