JSOI2008 球形空間產生器sphere

2022-03-03 17:03:15 字數 416 閱讀 7413

很簡單啊。。。就是根據題目意思列出n+1個方程來。。。因為是n+1元二次方程組,所以我們用乙個方程和其他n個方程列成等式,就可以把球心的二次項消掉了。。。剩下的就是高斯消元了。。。。

為了方便,我們可以讓去配平其他n個方程的那個方程是第n+1個。這樣好寫一點,不容易出鍋。。。

**如下:

#include#include#include#includeusing namespace std;

int n;

double a[15][15],val[15][15],ans[15];

int main()

for(int i=1;i<=n;i++) printf("%.3lf ",ans[i]);

return 0;

}

1a真爽我還是太蒻了

JSOI2008 球形空間產生器

火星人不能忍受地球人對他們的歧視,終於發明了一種非常強大的 球 形空間產生器 球形空間產生器能產生乙個 n 維球體屏障,而且這個屏障是堅 不可摧的,被困在球體內的地球人就被切斷了與外界的聯絡。js08 現在就被困在 了屏障中,情況十分危急,必須盡快找出並摧毀球形空間產生器。js08 經過摸索 和碰壁...

JSOI2008 球形空間產生器

嘟嘟嘟 由題意可知,我們要求乙個 n 元組 x 1,x 2,x 3,dots,x n 滿足 sum a x j 2 r 2 對於 forall i in 1,n 都成立。這個式子說白了就是乙個 n 元二次方程組,很顯然我 們 不會。但是我們會 n 元線性方程組啊,能不能轉化一下?答案是能的。很簡單,...

JSOI2008 球形空間產生器

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