Cod sursa(job #1816590)

Utilizator jordan1998Jordan jordan1998 Data 26 noiembrie 2016 17:29:06
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include <algorithm>
#include <cmath>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("cmap.in");
ofstream g("cmap.out");

int n,i,j;
long long dmin,dd;
struct gigi
{
    int x,y;
} v[100002];
bool fct (gigi a,gigi b)
{
    if(a.x==b.x) return(a.y<b.y);
    else
        return(a.x<b.x);
}
inline long long dist(gigi a,gigi b)
{
    return ((long long)((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)));
}

int main()
{

    f>>n;
    for(i=1; i<=n; i++)
        f>>v[i].x>>v[i].y;


    sort(v+1,v+n+1,fct);
    dmin=(1LL<<62);
    for(i=n-1; i>=1; i--)
        for(j=i+1; j<=n; j++)
        {
            dd=dist(v[i],v[j]);
            if(dmin<dd) break;
            else dmin=dd;
        }
    g<<setprecision(6)<<fixed;
    g<<sqrt(dmin);
}