Pagini recente » Cod sursa (job #1542606) | Cod sursa (job #3153954) | Cod sursa (job #2271911) | Cod sursa (job #2509885) | Cod sursa (job #1918258)
#include <fstream>
#include <math.h>
using namespace std;
ifstream cin("cmap.in");
ofstream cout("cmap.out");
double distanta(long n1, long m1, long n2, long m2) {
return sqrt(pow((n1-n2),2)+pow((m1-m2),2));
}
int main() {
long long int puncte;
double punct[100000][3];
double dis,totaldis;
cin >> puncte;
for (int i = 0; i < puncte; i++) {
cin >> punct[i][1] >> punct[i][2];
}
for (int i = 0; i < puncte; i++) {
for (int j = i+1; j < puncte; j++) {
dis = distanta(punct[i][1], punct[i][2], punct[j][1], punct[j][2]);
if ((dis < totaldis) || (totaldis == 0)) { totaldis = dis; }
if ((dis < punct[i][3]) || (punct[i][3] == 0)) {
punct[i][3] = dis;
}
}
}
cout << totaldis;
return 0;
}