Cod sursa(job #2563730)

Utilizator Alin_StanciuStanciu Alin Alin_Stanciu Data 1 martie 2020 13:52:08
Problema Cele mai apropiate puncte din plan Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <cmath>
#include <iomanip>

using namespace std;

ifstream fin("cmap.in");
ofstream fout("cmap.out");

struct Punct
{
    int x, y;
};

int n;
Punct A[100001];
double dmin = 100000000000000000000000.0d;

double Dist(Punct p1, Punct p2)
{
    double dx = p1.x - p2.x, dy = p1.y - p2.y;
    return sqrt(dx * dx + dy * dy);
}

int main()
{
    fin >> n;
    for (int i = 1; i <= n; ++i)
        fin >> A[i].x >> A[i].y;
    for (int i = 2; i <= n; ++i)
    {
        for (int j = 1; j < i; ++j)
            dmin = min(dmin, Dist(A[i], A[j]));
    }
    fout << fixed << setprecision(7) << dmin;

    return 0;
}