Pagini recente » Cod sursa (job #2579702) | Cod sursa (job #635908) | Cod sursa (job #722454) | Cod sursa (job #2948109) | Cod sursa (job #1495203)
#include <fstream>
#include <algorithm>
#include <cmath>
#include <iomanip>
using namespace std;
ifstream f("cmap.in");
ofstream g("cmap.out");
int n;
const long long oo=100000000000000LL;
const int Max=100005;
pair <long long, long long> p[Max];
long long dist(pair<long long, long long > a, pair<long long, long long> b)
{
return (a.first-b.first)*(a.first-b.first)+(a.second-b.second)*(a.second-b.second);
}
long long dei(int i, int j)
{
long long a,b;
int m;
if (i==j) return oo;
if ((j-i)==1) return dist(p[i],p[j]);
m=(i+j)/2;
a=dei(i,m);
b=dei(m+1,j);
long long Min=min(a,b);
return Min;
}
int main()
{
f>>n;
for(int i=1;i<=n;i++)
f>>p[i].first>>p[i].second;
sort(p+1,p+n+1);
g<<fixed<<setprecision(6)<<sqrt(dei(1,n))<<'\n';
return 0;
}