Pagini recente » Cod sursa (job #1194831) | Cod sursa (job #1519838) | Monitorul de evaluare | Cod sursa (job #1020214) | Cod sursa (job #2013665)
#include <fstream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#define VAL 100005
using namespace std;
ifstream fin("cmap.in");
ofstream fout("cmap.out");
int N, i, j;
double ANS;
pair <double, double> P[VAL];
void Check(pair <double, double> A, pair <double, double> B)
{
ANS=min(ANS, sqrt((A.first-B.first)*(A.first-B.first)+(A.second-B.second)*(A.second-B.second)));
}
int main()
{
fin >> N;
for (i=1; i<=N; i++)
fin >> P[i].first >> P[i].second;
sort(P+1, P+N+1);
ANS=1000000000000;
for (i=1; i<=N; i++)
for (j=i+1; j<=i+7; j++)
Check(P[i], P[j]);
fout << fixed << setprecision(7) << ANS << '\n';
fin.close();
fout.close();
return 0;
}