Pagini recente » Cod sursa (job #1508786) | Cod sursa (job #2238627) | Cod sursa (job #633753) | Cod sursa (job #258178) | Cod sursa (job #2219819)
#include <bits/stdc++.h>
#define lim 100005
#define oo 1e16
using namespace std;
ifstream fin ("cmap.in");
ofstream fout ("cmap.out");
int n;
long double answer;
pair <long double, long double> point[lim];
long double distanceBetweenPoints ( pair <long double, long double> a, pair <long double, long double> b )
{
long double difference_of_X = (b.first-a.first)*(b.first-a.first);
long double difference_of_Y = (b.second-a.second)*(b.second-a.second);
return sqrt (difference_of_X+difference_of_Y);
}
int main()
{
fin>>n;
for ( int i = 1; i <= n; ++i )
fin>>point[i].first>>point[i].second;
sort ( point+1, point+n+1 );
long double answer = oo;
for ( int i = 1; i < n; ++i )
for ( int j = i+1; j <= n && point[j].first-point[i].first < answer; ++j )
answer = min(distanceBetweenPoints(point[i], point[j]), answer);
fout<<fixed<<setprecision(12)<<answer<<'\n';
}