Pagini recente » Cod sursa (job #1427437) | Cod sursa (job #2800758) | Cod sursa (job #2052348) | Cod sursa (job #1484211) | Cod sursa (job #828817)
Cod sursa(job #828817)
#include <algorithm>
#include <cmath>
#include <fstream>
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
ifstream in("cmap.in");
ofstream out("cmap.out");
int n;
vector <pair<int,int > > v;
double dist(const pair<int, int> & a, const pair<int, int> & b){ // distanta fara sqrt
double xd=(double)(a.first-b.first);
double yd=(double)(a.second-b.second);
return (double)(xd*xd + yd*yd);
}
double min(double x,double y){
if(x<y)
return x;
return y;
}
int main(){
int i,x,y;
in>>n;
for(i=1;i<=n;++i){
in>>x>>y;
v.push_back(make_pair(x,y));
}
sort(v.begin(),v.end());
double result= 1000000000,aux;
int j;
for(i=0;i<n;++i){
for(j=i+1;j<n&&j<=i+8;++j){
result=min(result,dist(v[i],v[j]));
}
}
out<<fixed<<setprecision(6)<<sqrt(result);
return 0;
}