题目大意:

给定n个点,求一个点,使其到这n个点的距离最小.(\(n \leq 100\))

题解

模拟退火上

#include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;typedef long long ll;inline void read(int &x){    x=0;char ch;bool flag = false;    while(ch=getchar(),ch<'!');if(ch == '-') ch=getchar(),flag = true;    while(x=10*x+ch-'0',ch=getchar(),ch>'!');if(flag) x=-x;}inline int cat_max(const int &a,const int &b){return a>b ? a:b;}inline int cat_min(const int &a,const int &b){return a
         eps){        flag = true;        while(flag){            flag = false;            for(int i=1;i<=4;++i){                x = pi*2.0*ran();                Point nx(nw.x+T*cos(x),nw.y+T*sin(x));                de = f(nw) - f(nx);                if(de > 0 || exp(de/T) > ran()){                    nw = nx;flag = true;                }                T *= det;            }        }    }    T = eps;    for(int i=1;i<=1000;++i){        x = pi*2.0*ran();        f(Point(ans.x+T*cos(x)*ran(),ans.y+T*sin(x)*ran()));    }    printf("%.0lf\n",ans_min);    getchar();getchar();    return 0;}