Cod sursa(job #45100)

Utilizator yoyolichIoana Ardeleanu yoyolich Data 1 aprilie 2007 00:20:07
Problema Trapez Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>
#define oo 200000001
FILE *f=fopen("trapez.in","r"), *g=fopen("trapez.out","w");
struct nod{int x, y;} a[1001];
int n,nr,k,m,i,j,ok,t1,t2;
double b[1002001];

int main()
{
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
		fscanf(f,"%d %d",&a[i].x,&a[i].y);
	fclose(f);
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++) 
			{
			  t1=a[i].y-a[j].y;
			  t2=a[i].x-a[j].x;			 
			  if(t1==0) b[++m]=oo;
			  else if(t2==0) b[++m]=0;
			  else
			     b[++m]=(double)t1/t2;
			}
	for(i=1;i<m;i++)
		for(j=i+1;j<=m;j++)
			if(b[i]==b[j])nr++;
	fprintf(g,"%d\n",nr);
		fclose(g);
		return 0;
}