Cod sursa(job #1592815)

Utilizator pitradaPit-Rada Ionel-Vasile pitrada Data 7 februarie 2016 23:06:19
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include<fstream>
#include<cmath>
#include<iomanip>
using namespace std;
long long  calcul(long long xa, long long ya, long long xb, long long yb)
{
    return ((xa-xb)*(xa-xb)+(ya-yb)*(ya-yb));
}
int a[100009], b[100009];
int main()
{
    int i,j,N;

    ifstream fin("cmap.in");
    ofstream fout("cmap.out");
    fin>>N;
	int x,y;
    for(i=1;i<=N;i++)
    {
        fin>>x>>y;
        a[i]=x;
        b[i]=y;
    }
    long long nr,nrfinal;
	nrfinal=calcul(a[1],b[1],a[2],b[2]);
    for(i=1;i<N;i++)
    {
        for(j=i+1;j<=N;j++)
        {
            nr=calcul(a[i],b[i],a[j],b[j]);
            if(nr<nrfinal)
            {
                nrfinal=nr;
            }
        }
    }
    fout<<setprecision(9)<<sqrt((double)nrfinal);
    fin.close();
    fout.close();
    return 0;
}