Cod sursa(job #199001)

Utilizator adrianraduleaRadulea Adrian adrianradulea Data 16 iulie 2008 16:29:27
Problema Trapez Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<stdio.h>
FILE *f,*g;
long n,i,o,nr,j,m,x[1001],y[1001],px[500000],py[500000];
float z,panta[500000];
int main()
{ f=fopen("trapez.in","r"); g=fopen("trapez.out","w");
  fscanf(f,"%d",&n); for(i=1;i<=n;i++) fscanf(f,"%ld%ld",&x[i],&y[i]);
  m=0;
  for(i=1;i<n;i++)
   for(j=i+1;j<=n;j++)
    { m++;
      px[m]=i; py[m]=j; if(x[i]!=x[j]) panta[m]=float((y[j]-y[i]))/float((x[j]-x[i]));
      else panta[m]=3.485924;
    }
  for(i=1;i<m;i++)
   for(j=i+1;j<=m;j++)
    if(panta[i]>panta[j]) { z=panta[i]; panta[i]=panta[j]; panta[j]=z; o=px[i];
			    px[i]=px[j]; px[j]=o; o=py[i]; py[i]=py[j]; py[j]=o;
			  }
  for(i=1;i<n;i++)
   for(j=i+1;j<=n;j++)
    if(panta[i]==panta[j]) nr++;
  fprintf(g,"%ld",nr);
  fclose(g);
  return 0;
}