Pagini recente » Cod sursa (job #1453971) | Cod sursa (job #763787) | Diferente pentru runda/vot/voteaza_nargy_si_fumeanu intre reviziile 5 si 6 | Cod sursa (job #1903019) | Cod sursa (job #1918263)
#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; j < puncte; j++) {
// Itteration
if (i != 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;
}
}
// Itteration
}
}
cout << totaldis;
return 0;
}