Cod sursa(job #2796095)
Utilizator | Popoiu Andra-Stefania PopoiuAndra | Data | 7 noiembrie 2021 16:21:41 |
---|---|---|---|
Problema | Cele mai apropiate puncte din plan | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.54 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=1000000001;
fin>>n;
for(i=1; i<=n; ++i)
fin>>a[i]>>b[i];
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;
}