BZOJ1013 球形空間產生器(高斯消元)

2021-08-14 11:17:03 字數 1080 閱讀 9425

有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在,你被困在了這個n維球體中,你只知道球

面上n+1個點的座標,你需要以最快的速度確定這個n維球體的球心座標,以便於摧毀這個球形空間產生器。

第一行是乙個整數n(1<=n=10)。接下來的n+1行,每行有n個實數,表示球面上一點的n維座標。每乙個實數精確到小數點

後6位,且其絕對值都不超過20000。

有且只有一行,依次給出球心的n維座標(n個實數),兩個實數之間用乙個空格隔開。每個實數精確到小數點

後3位。資料保證有解。你的答案必須和標準輸出一模一樣才能夠得分。

0.0 0.0

-1.0 1.0

1.0 0.0

0.500 1.500有n

個未知數 卻有n

+1個方程但是,把所有的式子產開後,發現有平方項

所以,隨便選乙個方程,和其他的所有方程形成等式

消去平方項

然後就是

n 個未知數

n個方程

高斯消元即可

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define max 50

double g[max][max],a[max][max],ans[max];

double ss[max];

int n;

void solve()

}ans[n]=g[n][n+1]/g[n][n];

for(int i=n-1;i>=1;--i)

}int main()

solve();

for(int i=1;iprintf("%.3lf ",ans[i]);

printf("%.3lf\n",ans[n]);

return

0;}

bzoj1013 球形空間產生器

第一眼看到這題完全沒思路。搜了一下題解發現就是解乙個方程組。orz 然而我也不會啊233 所以說就學了一下高斯消元。據說高斯 約當消元法在oi中更常用 設球心為x x1,x2,x3,x4,xn 每乙個點的座標為ai ai1,ai2,ai3,ain 那麼根據空間距離公式可以得到 因為球心到球面上個點距...

BZOJ 1013 球形空間產生器sphere

1.題目鏈結。題目大意 給出乙個n維球面上的n 1個點的座標,求解這個球心的座標。2.首先,如果解存在,一定是唯一確定的。資料保證解存在,所以不用管無解的情況。設球心是 x1,x2,x3,x4.xn 根據球的性質我們可以得到n 1個方程,然後逐項相減,就可以得到乙個n項的線性方程組。為了方便,就拿第...

BZOJ1013 球形空間產生器(高斯消元)

有乙個球形空間產生器能夠在n維空間中產生乙個堅硬的球體。現在,你被困在了這個n維球體中,你只知道球 面上n 1個點的座標,你需要以最快的速度確定這個n維球體的球心座標,以便於摧毀這個球形空間產生器。第一行是乙個整數n 1 n 10 接下來的n 1行,每行有n個實數,表示球面上一點的n維座標。每乙個實...