Pagini recente » Cod sursa (job #854646) | Istoria paginii runda/testasd/clasament | Cod sursa (job #2394683) | Istoria paginii runda/eusebiu_oji_2021_cls11-12 | Cod sursa (job #1644126)
#include <iostream>
#include <vector>
#include <algorithm>
#include <limits>
#include <numeric>
#include <cstring>
#include <string>
#include <queue>
#include <set>
#include <cmath>
#include <fstream>
#include <cstdlib>
#include <iomanip>
#include <map>
#define pb push_back
#define mp make_pair
#define INF numeric_limits<long long>::max()
#define bit(x) (-x)&x
#define int64 long long
using namespace std;
ifstream in("cmap.in");
ofstream out("cmap.out");
#define point pair<int,int>
#define x first
#define y second
inline int64 dist(point a,point b)
{
return (a.x-b.x)*1LL*(a.x-b.x)+(a.y-b.y)*1LL*(a.y-b.y);
}
bool comp(point a,point b)
{
if(a.x!=b.x)
return a.x < b.x;
return a.y < b.y;
}
int n;
point a[100002];
int main()
{
in>>n;
for(int i=1;i<=n;i++)
in>>a[i].x>>a[i].y;
sort(a+1,a+n+1,comp);
int64 sol=INF;
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n && j<=i+7;j++)
sol=min(sol,dist(a[i],a[j]));
out<<fixed<<setprecision(6)<<sqrt(double(sol))<<'\n';
return 0;
}