Cod sursa(job #3174821)

Utilizator bogdan_raul55Bogdan Raul bogdan_raul55 Data 25 noiembrie 2023 10:20:34
Problema Cele mai apropiate puncte din plan Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
#include <iomanip>
#include <math.h>
using namespace std;
ifstream  fin("cmap.in");
ofstream fout("cmap.out");
int n;
struct punct{
    int x, y;
};
struct punct v[100001];
int main(){
    fin >> n;
    for(int i = 1; i <= n; i++){
        fin >> v[i].x >> v[i].y; 
    }
    double minim = 1000000000;
    for(int i = 1; i <= n-1; i++){
        for(int j = i+1; j <= n; j++){
            double dist = sqrt((long long)(v[i].x-v[j].x)*(v[i].x-v[j].x) + (long long) (v[i].y-v[j].y)*(v[i].y-v[j].y));
            if(dist < minim){
                minim = dist;
            }
        }
    }
    fout << fixed << setprecision(6) << minim;
    return 0;
}