Cod sursa(job #232807)

Utilizator BillyRobert Billy Data 16 decembrie 2008 08:13:28
Problema Triang Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream.h>
#include <math.h>
void main()
{
int n,nr=0,i,j,k;
float x[1501],y[1501],d1,d2,d3;

ifstream f("triang.in");
ofstream g("triang.out");

f>>n;
for (i=1;i<=n;i++)
 {
  f>>x[i];
  f>>y[i];
 }
nr=0;
//parcurgem toate punctele 
for (i=1;i<=n-2;i++)
 {
  for (j=i;j<=n-1;j++)
   {
    for (k=j;k<=n;k++)
     {
      //vedem daca putem forma un triunghi echilateral cu cele trei puncte

      //calculam distantele dintre puncte
      d1= sqrt(pow(x[i]+y[i],2) + pow(x[j]+y[j],2));
      d2= sqrt(pow(x[i]+y[i],2) + pow(x[k]+y[k],2));
      d3= sqrt(pow(x[j]+y[j],2) + pow(x[k]+y[k],2));

      //verificam
      if (d1==d2 && d2==d3) nr++;
     }
   }
 }
g<<nr;
}