Pagini recente » Cod sursa (job #2164269) | Cod sursa (job #230073) | Cod sursa (job #2603058) | Cod sursa (job #871065) | Cod sursa (job #2397204)
#include <bits/stdc++.h>
#define ll long double
#define Nmax 100005
#define INF 4e18
using namespace std;
ifstream f("cmap.in");
ofstream g("cmap.out");
struct tip
{
ll x;
ll y;
};
tip v[Nmax];
int i,j;
ll sol,dist;
inline ll get_dist(const tip &a, const tip &b)
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
inline bool cmp(const tip &a, const tip &b)
{
return a.x<b.x;
}
int main()
{int n;
f>>n;
for(i=1;i<=n;i++)
f>>v[i].x>>v[i].y;
sort(v+1,v+n+1,cmp);
sol=get_dist(v[1],v[2]);
for(i=1;i<=n;i++)
for(j=i-1;j>0 and v[i].x-v[j].x<sol;j--)
{
dist=get_dist(v[j],v[i]);
if(dist<sol) sol=dist;
}
g<<fixed<<setprecision(6)<<sol;
return 0;
}