Pagini recente » Cod sursa (job #1007513) | Cod sursa (job #1209533) | Cod sursa (job #1235179) | Cod sursa (job #638597) | Cod sursa (job #911697)
Cod sursa(job #911697)
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,i,j,k,m;
struct nod
{
int x;
int y;
}v[100005];
double rez;
int cmp(const nod a,const nod b)
{
if (a.x==a.y) return b.x<b.y;
return a.x<a.y;
}
int sqr(int x)
{
return x*x;
}
double calc(int a,int b)
{
return sqrt(sqr(v[a].x-v[b].x)+sqr(v[a].y-v[b].y));
}
int main()
{
freopen("cmap.in","r",stdin);
freopen("cmap.out","w",stdout);
scanf("%d",&n);
for (i=1;i<=n;i++) scanf("%d %d",&v[i].x,&v[i].y);
sort(v+1,v+n+1,cmp);
rez=calc(1,n);
for (i=1;i<=n;i++)
for (j=i+1;j<=i+7;j++)rez=min(rez,calc(i,j));
printf("%6lf\n",rez);
return 0;
}