Cod sursa(job #395764)

Utilizator andreea1coolBobu Andreea andreea1cool Data 13 februarie 2010 19:23:38
Problema Trapez Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<stdio.h>
int main()
{
	freopen("trapez.in","r",stdin);
	freopen("trapez.out","w",stdout);
	long int n,x,y,i,j,a[1001],b[1001],k,o=1,s=0,nr=0;
double v[500500],aux;
scanf("%ld",&n);
for(k=1;k<=n;k++){
        scanf("%ld%ld",&x,&y);
        a[o]=x;
        b[o]=y;
        o++;
	}
k=1;
for(i=1;i<n;i++){
	for(j=i+1;j<=n;j++){
		if(a[j]==a[i]){
			v[k]=9999;
			k++;
			
		}else{
			if(b[j]==b[i]){
				v[k]=99999;
				k++;
			}else{
	v[k]=(double)(b[j]-b[i])/(double)(a[j]-a[i]);
	k++;
}	
}
}
}

s=0;
	while(s==0){
		s=1;
		for(i=1;i<k;i++){
			for(j=i+1;j<=k;j++){
				if(v[i]>v[j]){
					aux=v[i];
					v[i]=v[j];
					v[j]=aux;
					s=0;
					
				}
			}
		}
	}
for(i=2;i<=k;i++){
	if(v[i]==v[i-1]){
		nr++;
	}
}

printf("%ld",nr);
return 0;
}