Pagini recente » Cod sursa (job #1205910) | Cod sursa (job #1332628) | Cod sursa (job #990318) | Cod sursa (job #2471693) | Cod sursa (job #1594641)
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
struct nr
{
int a,b;
}v[100001];
bool cmp(nr A,nr B)
{
return A.a+A.b<B.a+B.b;
}
long long dist(int i,int j)
{
return (v[i].a-v[j].a)*(v[i].a-v[j].a)+(v[i].b-v[j].b)*(v[i].b-v[j].b);
}
int main()
{
freopen("cmap.in","r",stdin);
freopen("cmap.out","w",stdout);
int n,i,j;
long long sol=99999999999999,step;
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d%d",&v[i].a,&v[i].b);
sort(v+1,v+n+1,cmp);
for(i=1;i<=n;i++)
{
for(j=i+1;j<=i+7&&j<=n;j++)
{
step=dist(i,j);
if(step<sol) sol=step;
}
}
printf("%.8f",sqrt(double(sol)));
}