Cod sursa(job #941117)

Utilizator miu_mik93FMI - Paduraru Miruna miu_mik93 Data 17 aprilie 2013 22:57:54
Problema Cele mai apropiate puncte din plan Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include<iostream>
#include<stdlib.h> /* qsort */
#include <stdio.h> /* printf */
#include <math.h>
#include <queue>
#include <iomanip>
#include <string>
//#include <conio.h>
//#include <ctype>
using namespace std;
#define NMAX 100000
struct punct
{
	float x, y;
}p[100];
float dist(punct N, punct M)
{
	return sqrt(float((M.x - N.x)*(M.x - N.x) + (M.y - N.y)*(M.y - N.y)));
}
int main()
{
	int n;
	FILE *f = fopen("cmap.in", "r");
	FILE *g = fopen("cmap.out", "w");
	fscanf(f, "%d", &n);
	for (int i=1; i<=n; i++)
	{
		fscanf(f, "%f %f", &p[i].x, &p[i].y);
	}
	float dMin = dist(p[1], p[2]); 
	for (int i=1; i<n; i++)
		for (int j=i+1; j<=n; j++)
		{
			if (dMin > dist(p[i], p[j]))
				dMin = dist(p[i], p[j]);
		}
	fprintf(g, "%.7f", dMin);

	fclose(f);
	fclose(g);
	return 0;
}