Cod sursa(job #2796097)

Utilizator PopoiuAndraPopoiu Andra-Stefania PopoiuAndra Data 7 noiembrie 2021 16:25:38
Problema Cele mai apropiate puncte din plan Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <bits/stdc++.h>
#define N 100005
using namespace std;

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

int n;
double a[N],b[N];

int main()
{
    int i,j;
    double s,smin;
    fin>>n;
    for(i=1; i<=n; ++i)
        fin>>a[i]>>b[i];
    smin=sqrt( (a[1]-a[2])*(a[1]-a[2]) + (b[1]-b[2])*(b[1]-b[2]) );
    for(i=1; i<n; ++i)
    {
        for(j=i+1; j<=n; ++j)
        {
            s=sqrt( (a[i]-a[j])*(a[i]-a[j]) + (b[i]-b[j])*(b[i]-b[j]) );
            if(s<smin) smin=s;
        }
    }
    fout<<fixed<<setprecision(6)<<smin;
    return 0;
}