Pagini recente » Cod sursa (job #188382) | Cod sursa (job #3200455) | Cod sursa (job #293293) | Cod sursa (job #560322) | Cod sursa (job #832977)
Cod sursa(job #832977)
#include<cstdio>
#include<utility>
#include<cmath>
#include<algorithm>
#define x first
#define y second
#define nmax 100005
using namespace std;
int n,i,j;
long long sol=(1LL<<63)-1;
pair<int,int> a[nmax];
long long dist(int x1,int y1,int x2,int y2)
{
return (long long)(x2-x1)*(x2-x1)+(long long)(y2-y1)*(y2-y1);
}
int main()
{
freopen("cmap.in","r",stdin);
freopen("cmap.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);
sort(a+1,a+n+1);
for(i=1;i<=n;i++)
for(j=i+1;j<=i+7&&j<=n;j++)
sol=min(sol,dist(a[i].x,a[i].y,a[j].x,a[j].y));
printf("%.6lf",sqrt((double)sol));
return 0;
}