竟然會想去用隨機艹這道題。。。太年輕
實際上兩個點與座標列乙個方程，高斯消元解這n個方程組就好了。
講道理隨機也可以過的吧？
主要是不好找乙個單調的狀態來退火或者爬山
因為超出圓範圍外無限遠處到所有點距離也相等，但並不是圓心。
大概可以先用到所有點距離和來爬一下山，最終點就肯定在圓裡，在小步小步的爬山，強制使自己陷入這個區域性最優解。
也許可行？
高斯**：
#include#define maxn 12#define inf 100000000
#define eps 1e-9
using
namespace
std;
intn;
double
x[maxn][maxn],gs[maxn][maxn];
inline
double _pow(double a) ;
inline
double _abs(double a)
intmain()
swap(gs[pos],gs[i]);
for(int j=1;jif(_abs(gs[j][i])>eps&&j!=i)
}printf(
"%.3lf
",gs[1][0]/gs[1][1
]);
for(int i=2;i"
%.3lf
",gs[i][0]/gs[i][i]);
printf("\n
");return0;
}
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，...