Pagini recente » Cod sursa (job #502500) | Cod sursa (job #3151912) | Cod sursa (job #2150361) | Cod sursa (job #215808) | Cod sursa (job #2089015)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>
using namespace std;
ifstream fin("cmap.in");
ofstream fout("cmap.out");
const int NMax = 100005;
int N;
struct Punct
{
int x, y;
}v[NMax];
void Read()
{
fin >> N;
for(int i=1; i<=N; ++i)
fin >> v[i].x >> v[i].y;
}
bool cmp(Punct a, Punct b)
{
if(a.x == b.x)
return a.y < b.y;
else
return a.x < b.x;
}
double Dist(Punct a, Punct b)
{
return (double)sqrt((b.y - a.y)*(b.y - a.y) + (b.x - a.x)*(b.x - a.x));
}
double Brut()
{
double mini = 1.0 * 0x3f3f3f3f;
for(int i=1; i<N; ++i)
for(int j= i+1; j<=N; ++j)
{
double dist = Dist(v[i], v[j]);
if(dist < mini)
mini = dist;
}
return mini;
}
int main()
{
Read();
fout << Brut();
return 0;
}