很簡單啊。。。就是根據題目意思列出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維座標。每乙個實...