Pagini recente » Cod sursa (job #1977253) | Cod sursa (job #696713) | Cod sursa (job #1690454) | Cod sursa (job #1334816) | Cod sursa (job #1630323)
#include <stdio.h>
#include <fstream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#define ll long long
using namespace std;
const ll INF = 999999999999999999 ;
struct unu
{
ll x, y;
} doi[100005];
ll dist(unu a, unu b)
{
return (b.x - a.x) * (b.x - a.x)+(b.y - a.y) * (b.y - a.y) ;
}
int N ;
bool cmp(unu a, unu b)
{
return a.x < b.x ;
}
int main()
{
ifstream f("cmap.in");
ofstream g("cmap.out");
f>>N;
for(int i = 1 ; i <= N ; ++ i)
f>>doi[i].x>>doi[i].y;
sort(doi + 1, doi + N + 1, cmp) ;
ll big = INF ;
for(int i = 1 ; i < N ; ++ i)
for(int j = i + 1 ; j <= i + 7 and j <= N; ++ j)
big = min(big, dist(doi[i], doi[j]));
g<<fixed<<setprecision(9)<<sqrt(big)<<'\n' ;
return 0;
}