Cod sursa(job #2689541)

Utilizator Xutzu358Ignat Alex Xutzu358 Data 21 decembrie 2020 12:03:58
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;

ifstream f("cmap.in");
ofstream g("cmap.out");

int n;
pair < int , int > v[100005];
double dmin=2000000007;

int main()
{
    f >> n;
    for (int i=1;i<=n;i++) {
        f >> v[i].first >> v[i].second;
    }
    for (int i=1;i<n;i++) {
        for (int j=i+1;j<=n;j++) {
            dmin = min(dmin,sqrt( (v[j].first-v[i].first)*(v[j].first-v[i].first) + (v[j].second-v[i].second)*(v[j].second-v[i].second) ) );
        }
    }
    g <<   dmin;
    return 0;
}