Cod sursa(job #404530)

Utilizator jamescrea23Perian Gheorghe-Bogdan jamescrea23 Data 26 februarie 2010 11:55:58
Problema Adapost Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.16 kb
#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;
}