Pagini recente » Cod sursa (job #623898) | template/preoni-2006 | Cod sursa (job #2436739) | Rating Dumitru Cristian (FMI_Cristian) | Cod sursa (job #404530)
Cod sursa(job #404530)
#include <fstream>
#include <vector>
#include <cmath>
#include <iostream>
using namespace std;
fstream f,g;
double x,y;
short n;
double X,Y;
vector<double> xx,yy;
long double medieX,medieY;
long double sum;
long double prevSum;
long double prevDist;
long double dist;
long double sf;
int main()
{
f.open("adapost.in",ios::in);
g.open("adapost.out",ios::out);
f >> n;
int i;
for(i=0;i<n;i++)
{
f >> X >> Y;
medieX+=X;
medieY+=Y;
xx.push_back(X);
yy.push_back(Y);
}
g << x << " " << y;
g.close();
medieX = medieX/(double)xx.size();
medieY = medieY/(double)yy.size();
double j,k;
prevSum = 99999901;
prevDist = 99999999;
for(j=medieY-0.2;j<medieY+0.2;j+=0.001)
for(k=medieX-0.2;k<medieX+0.2;k+=0.001)
{
Y = j;
X = k;
sum = 0;
dist = 0;
for(x=0;x<xx.size();x++)
{
sf = sqrt((double)((X-xx[x])*(X-xx[x])+(Y-yy[x])*(Y-yy[x])));
sum+=sf;
}
if(sum < prevSum)
{
prevSum = sum;
g.open("adapost.out",ios::out);
g << k << " " << j;
g.close();
}
}
return 0;
}