Pagini recente » Cod sursa (job #1485609) | Cod sursa (job #2003716) | Cod sursa (job #2435383) | Cod sursa (job #2127569) | Cod sursa (job #1621476)
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
using namespace std;
#define ll long long unsigned
#define pb push_back
#define mp make_pair
pair <int, int> p[100005];
ll dist(pair <int, int> x, pair<int, int> y){
ll d1,d2;
d1 = (x.first-y.first)*(x.first-y.first);
d2 = (x.second-y.second)*(x.second-y.second);
return d1+d2;
}
int main(){
int j,i,n,a,b;
freopen("cmap.in", "r", stdin);
freopen("cmap.out", "w", stdout);
scanf("%d",&n);
for(i = 1;i <= n;i++){
scanf("%d %d",&a,&b);
p[i].first = a;
p[i].second = b;
}
sort(p+1, p+n+1);
ll dmn = 8e18;
for(i = 2;i <= n;i++){
for(j = i-1;j >= 1;j--){
if(p[i].first - p[i].first > d){
break;
}
dmn = min(dmn, dist(p[i], p[j]));
}
}
double ans = sqrt(dmn);
printf("%.6f\n",ans);
return 0;
}