Pagini recente » Cod sursa (job #273846) | Istoria paginii runda/oni_2017_11-12 | Cod sursa (job #1567436) | Cod sursa (job #2912482) | Cod sursa (job #1567478)
#include<cstdio>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
pair<ll, ll> ve[100005];
long long dist(pair<ll,ll> a,pair<ll,ll> b)
{
return (a.first-b.first)*(a.first-b.first)+(a.second-b.second)*(a.second-b.second);
}
int main()
{
freopen("cmap.in","r",stdin);
freopen("cmap.out","w",stdout);
int n,i,j,x;
long long di,d2;
double ans;
di=1000000000;
di=di*di*5;
d2=di;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%lld%lld",&ve[i].first,&ve[i].second);
sort(ve+1,ve+n+1);
j=1;
for(i=1;i<=n;i++)
{
while(ve[i].first>ve[j].first+d2)
{
j++;
}
for(x=j;x<i;x++)
if(dist(ve[x],ve[i])<di)
{
di=dist(ve[x],ve[i]);
d2=sqrt(di);
}
}
ans=sqrt(di);
printf("%lf\n",ans);
return 0;
}