Pagini recente » infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #1725392) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #2247572) | Cod sursa (job #1021563)
#include <fstream>
#include <cmath>
#include <iomanip.h>
using namespace std;
ifstream f("cmap.in");
ofstream g("cmap.out");
int main()
{
int v[1001][2],n,i,j;
float s,p;
f>>n;
for(i=1; i<=n; i++) f>>v[i][0]>>v[i][1];
p=sqrt((v[1][0]-v[2][0])*(v[1][0]-v[2][0])+(v[1][1]-v[2][1])*(v[1][1]-v[2][1]));
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
{
s=sqrt((v[i][0]-v[j][0])*(v[i][0]-v[j][0])+(v[i][1]-v[j][1])*(v[i][1]-v[j][1]));
if(p>s) p=s;
}
/*
int a=(int) p;
g<<a<<'.';
p=p-(float) a;
p=p*1000000;
g<<(int) p<<'\n';*/
g << setprecision(6) << p << "\n";
return 0;
}