Pagini recente » Cod sursa (job #2606363) | Cod sursa (job #346551) | Cod sursa (job #869911) | Cod sursa (job #2695017) | Cod sursa (job #1046562)
#include<cstdio>
#include<cmath>
#define dim 50006
using namespace std;
double x,y,Dabs,step;
int i,n;
struct {
double x,y;
}v[dim];
double Dist(double x,double y){
double s=0.0;
for(int i=1;i<=n;++i){
s+=sqrt((x-v[i].x)*(x-v[i].x)+(y-v[i].y)*(y-v[i].y));
}
return s;
}
int main () {
freopen("adapost2.in","r",stdin);
freopen("adapost2.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i) {
scanf("%lf%lf",&v[i].x,&v[i].y);
x+=v[i].x;
y+=v[i].y;
}
x/=n;
y/=n;
step=100;
Dabs=Dist(x,y);
while(step>0.0001) {
double dx[]={0,0,-step,step};
double dy[]={-step,step,0,0};
bool ok=1;
for(i=0;i<4 && ok!=0;++i){
if(Dist(x+dx[i],y+dy[i])<Dabs){
Dabs=Dist(x+dx[i],y+dy[i]);
x+=dx[i];
y+=dy[i];
ok=0;
}
}
step/=2;
}
printf("%.4lf %.4lf",x,y);
return 0;
}