Cod sursa(job #1046221)

Utilizator AllxCucuCucu Alexandru AllxCucu Data 2 decembrie 2013 19:30:39
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include <cmath>
#include <iomanip>
using namespace std;
ifstream f("cmap.in");
ofstream g("cmap.out");
                   
int main()
{
int v[100005][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;
}
g <<setprecision(8) << p << '\n';

return 0;
}