Cod sursa(job #2689541)
Utilizator | 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;
}