洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX

题目：平衡点 / 吊打XXX

思路：
退个火？
关于退火，安利。

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 1000
#define read(x) scanf("%d",&x)
#define db double

#define eps 1e-15

int n;
int X[maxn+5],Y[maxn+5],w[maxn+5];

db ansx=0,ansy=0;

void readin() {
	read(n);
	for(int i=1;i<=n;i++) {
		read(X[i]),read(Y[i]),read(w[i]);
		ansx+=X[i],ansy+=Y[i];
	}
	ansx/=n,ansy/=n;
}

db slv(db x,db y) {
	db s=0;
	for(int i=1;i<=n;i++) {
		db delx=x-X[i],dely=y-Y[i];
		s+=sqrt(delx*delx+dely*dely)*w[i];
	}
	return s;
}

void mnth() {
	db T=200;
	while(T>eps) {
		db nowx=ansx+(rand()*2-RAND_MAX)*T;
		db nowy=ansy+(rand()*2-RAND_MAX)*T;
		db delta=slv(nowx,nowy)-slv(ansx,ansy);
		if(delta<0) ansx=nowx,ansy=nowy;
		else if(exp(-delta/T)*RAND_MAX>rand()) ansx=nowx,ansy=nowy;
		T*=0.99;
	}
}

int main() {
	srand((int)time(NULL));
	
	readin();
	mnth();
	printf("%.3lf %.3lf",ansx,ansy);
	
	return 0;
}