Pagini recente » Cod sursa (job #1020318) | Cod sursa (job #2320944) | Cod sursa (job #1472953) | Cod sursa (job #2950344) | Cod sursa (job #1969743)
#include <bits/stdc++.h>
#define ll long long
#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];
inline ll get_dist(const tip &a, const tip &b)
{
return (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(int i=1;i<=n;i++)
f>>v[i].x>>v[i].y;
sort(v+1,v+n+1,cmp);
ll sol=get_dist(v[1],v[2]);
for(int i=1;i<=n;i++)
for(int j=i-1;j>0 and v[i].x-v[j].x<sol;j--)
{
ll dist=get_dist(v[j],v[i]);
sol=min(sol,dist);
}
g<<fixed<<setprecision(6)<<sqrt(sol);
return 0;
}