hoj1002-A Star not a Tree?(逼近约束法)

题目意思就是给你几个点的坐标，然后让你求出一个点坐标，要求其他点到这个点的距离和最小。。

大致的算法就是用求出整体坐标后，用整体逼近的办法一点一点的往目标点逼近，每次让目标坐标增加或者减小题目比较简单，但很难想到，因为第一次接触这题

关键要想好就是设置初值，然后设置增加的幅度

#include <iostream>//逼近约束法， 
#include <cmath>
#include <iomanip>
using namespace std;

double x[100], y[100];
int N;

double test(double xx, double yy) {
double total = 0;
for (int i=0;i<N;i++)
total+=sqrt(pow(x[i]-xx,2)+pow(y[i]-yy,2));
return total;
}

int main()
{
double xx,yy;
double delta;
while(cin>>N){
for(int i=0;i<N;i++)
cin>>x[i]>>y[i];
xx = 5000;//从中间5000开始依次逼近，注意选择+-0.9倍很关键 
yy = 5000;
for (delta=5000;delta>0.1;delta*=0.9) {
if (test(xx,yy+delta) < test(xx,yy)) yy+=delta;
if (test(xx,yy-delta) < test(xx,yy)) yy-=delta;
if (test(xx+delta,yy) < test(xx,yy)) xx+=delta;
if (test(xx-delta,yy) < test(xx,yy)) xx-=delta;
}
cout<<setiosflags(ios::fixed);
cout<<setprecision(0)<<test(xx,yy)<<endl;}
return 0;
}