Cod sursa(job #1801337)

Utilizator medicinedoctoralexandru medicinedoctor Data 8 noiembrie 2016 21:45:06
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include <fstream>
#include <vector>
#include <cmath>
#include <iomanip>

using namespace std;

ifstream cin("cmap.in");
ofstream cout("cmap.out");

struct pt //point
{
    int x,y;
};

vector <pt> a;
double s; // distanta minima

void read()
{
    int n;
    cin >> n;
    a.resize(n);
    for (int i=0; i<a.size(); i++)
    {
        cin >> a[i].x >> a[i].y;
    }
}

double dist(pt a, pt b)
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

void solve()
{
    double q;
    for (int i=0; i<a.size(); i++)
    {
        for (int j=i+1; j<a.size(); j++)
        {
            q=dist(a[i],a[j]);
            if (q<s) s=q;
        }
    }
}

main()
{
    read();
    s=dist(a[1],a[0]);
    solve();
    cout << fixed << setprecision(10) << s ;
}