初見安~這裡是傳送門：洛谷p4035 [jsoi2008]球形空間產生器
所求球心必然是乙個n維的座標，滿足任意兩點到該點的距離相等，即：
這樣我們至少可以通過n+1個點得到n個方程式，解這n個x的值。那就很顯然是高斯消元解n元一次方程了。
這個式子我們可以化簡一下。兩邊展開：
所以最後方程式就是這樣的：
好了上**。
#include#include#include#include#include#include#include#define maxn 100
using namespace std;
typedef long double ld;
int n;
ld a[maxn][maxn], p[maxn][maxn], b[maxn];
signed main()
} for(int i = 1; i <= n; i++) printf("%.3lf ", b[i]);
return 0;
}
洛谷P4035 JSOI2008 球形空間產生器
思路 高斯消元 把所有已知點列出 可以得到n 1個方程 形如 a 1 a 2 b 1 b 2 n 1 n 2 dis a 2 a 2 b 2 b 2 n 2 n 2 dis a 3 a 2 b 3 b 2 n 3 n 2 dis 其中 dis是乙個定值 即每個點到球心的距離，a b c.為所求座標 ...
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 元線性方程組啊，能不能轉化一下？答案是能的。很簡單，...