bzoj 1013 高斯消元

time limit: 1 sec  

memory limit: 162 mb

submit: 6149  

solved: 3198 [

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

題解：列出n+1個距離式子，分別編號為0,1,2,3.。。。。。n

然後把前面n個式子與第n個式子相減，變數變數放在右側，常量放在左側

一共有n個式子，剛好可以進行高斯消元求解

#include#include#include#includeusing namespace std;

double a[15][15];

const double eps=1e-9;

int equ,var;///方程的個數，變數的個數

double arr[15][15],ans[15];

int gauss()

{ int row=0,col=0;

for(;rowfabs(arr[max_r][col]))

max_r=i;

if(fabs(arr[max_r][col])

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 高斯消元

題意 n維空間中，給出球面上 n 1 個點的座標，求出球心座標，輸出保留三位小數，比較時不忽略行末空格 答案輸出必須和標準輸出一模一樣 顯然，球面上的點到球心的距離相等，等於半徑長 假設我們知道乙個點的座標為 a1，a2，a3，an 另一點座標為 b1，b2，b3，bn 設 球心座標為 x1，x2，...