HDU 3932 Groundhog Build Home (模拟退火算法)

题意:找出一个点使得这个点到n个点的最长距离最短。

分析:模拟退火算法。




#include 
#include
#include
#include
#include
#include
using namespace std;
#define N 1005
#define NUM 20
#define D 50
#define EPS 1e-3
double a[N],b[N];
int mo[8][2]={1,0,0,1,-1,0,0,-1,1,-1,-1,1,-1,-1,1,1};
int main()
{
    int x,y,m;
    srand((unsigned int)time(NULL));
    while(~scanf("%d%d%d",&x,&y,&m))
    {
        for(int i=0;iEPS)
        {
            for(int k=0;kx||tempy<0||tempy>y)
                continue;
            double tempdis=0;
            for(int i=0;i


你可能感兴趣的:(计算几何,HDU,3932,Groundhog,B,HDU,3932,模拟退火算法)