Pagini recente » Cod sursa (job #2684206) | Cod sursa (job #1863708) | Cod sursa (job #1826141) | Cod sursa (job #1927946) | Cod sursa (job #1801337)
#include <fstream>
#include <vector>
#include <cmath>
#include <iomanip>
using namespace std;
ifstream cin("cmap.in");
ofstream cout("cmap.out");
struct pt //point
{
int x,y;
};
vector <pt> a;
double s; // distanta minima
void read()
{
int n;
cin >> n;
a.resize(n);
for (int i=0; i<a.size(); i++)
{
cin >> a[i].x >> a[i].y;
}
}
double dist(pt a, pt b)
{
return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
void solve()
{
double q;
for (int i=0; i<a.size(); i++)
{
for (int j=i+1; j<a.size(); j++)
{
q=dist(a[i],a[j]);
if (q<s) s=q;
}
}
}
main()
{
read();
s=dist(a[1],a[0]);
solve();
cout << fixed << setprecision(10) << s ;
}