BZOJ 3680 模拟退火

思路：
退火就好了……
1.强烈建议题目名称改为“吊打出题人”
2.这种题放oj上啥心态。。。—–hzwer

二分TLE和WA 终于AC了……

//By SiriusRen#include <cmath>#include <cstdio>#include <algorithm>using namespace std;int n,XX=-100001,YY=100001;double l,r,w=50000,jyx,jyy;struct Point{double x,y,wei;}point[10050],b,ans,t;double dis(Point a){    double res=0;    for(int i=1;i<=n;i++){        jyx=(a.x-point[i].x),jyy=(a.y-point[i].y);        res+=sqrt(jyx*jyx+jyy*jyy)*point[i].wei;    }return res;}int main(){    srand(1005730820),scanf("%d",&n),ans.wei=0x3fffffff;    for(int i=1;i<=n;i++)scanf("%lf%lf%lf",&point[i].x,&point[i].y,&point[i].wei);    b.wei=dis(b);    while(w>1e-4){        for(int j=1;j<=30;j++){            double ran=rand();            t.x=b.x+w*sin(ran),t.y=b.y+w*cos(ran),t.wei=dis(t);            if(t.x<XX||t.x>YY||t.y<XX||t.y>YY)continue;            if(t.wei<b.wei)b=t;        }        if(b.wei<ans.wei)ans=b;        w=w*0.9;    }    printf("%.3lf %.3lf\n",t.x,t.y);}