Cod sursa(job #525468)

Utilizator suzanicaSuzanica Mihu suzanica Data 25 ianuarie 2011 10:12:02
Problema Triang Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include<fstream.h>
#include<math.h>
#include<iomanip.h>

ifstream f("triang.in");
ofstream g("triang.out");
long n,i,j,k,nr;
float d[1500][1500],a[1500][2];

float dist(float xa,float xb,float ya,float yb)
{ float distanta = sqrt(((xb-xa)*(xb-xa))+((yb-ya)*(yb-ya)));
	return distanta;}

int main()
{ f>>n;
   for(i=1;i<=n;i++)
   {f>>a[i][1];
    f>>a[i][2];}
   
  // for(i=1;i<=n;i++)
  // {g<<a[i][1]<<" "<<a[i][2];
   // g<<"\n";}
  // g<<"\n";
   
   for(i=1;i<=n;i++)
	   for(j=1;j<=n;j++)
		if(i!=j)
		 d[i][j]=dist(a[i][1],a[j][1],a[i][2],a[j][2]);  
		
	//for(i=1;i<=n;i++)
	  // {for(j=1;j<=n;j++)
	   //  g<<setprecision(2)<<d[i][j]<<"   ";
	    //  g<<"\n";}
	  //  g<<"\n";
		
	for(i=1;i<=n;i++)
	   for(j=1;j<=n;j++)
		  for(k=1;k<=n;k++)
				if(k!=i && k!=j && i!=j)
			     if(d[i][j]==d[i][k] && d[i][j]==d[j][k])
					 nr++;
				 
				 g<<nr/6;
				     
				 
	   
	
   
   
	
	return 0;}