Cod sursa(job #406843)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 1 martie 2010 20:48:57
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <cstdio>
#include <cmath>

#define file_in "cmap.in"
#define file_out "cmap.out"

#define Nmax 101010

int N,i,j;
double d,dmax,x[Nmax],y[Nmax];

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	
	for (i=1;i<=N;++i)
		 scanf("%lf %lf", &x[i], &y[i]);
	dmax=101001.0;
	for (i=1;i<N;++i)
		 for (j=i+1;j<=N;++j)
		 {
			 d=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);
			 if (d<dmax)
				 dmax=d;
		 }
		 
	printf("%.6lf", sqrt(dmax));

	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}