Cod sursa(job #406849)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 1 martie 2010 20:51:54
Problema Cele mai apropiate puncte din plan Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 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=1000000000.0;
	for (i=1;i<N;++i)
		 for (j=i+1;j<=N;++j)
		 {
			 d=sqrt((double)(x[i]-x[j])*(double)(x[i]-x[j])+(double)(y[i]-y[j])*(double)(y[i]-y[j]));
			 if (d<dmax)
				 dmax=d;
		 }
		 
	printf("%.6lf", dmax);

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