Cod sursa(job #395377)

Utilizator andreea1coolBobu Andreea andreea1cool Data 12 februarie 2010 22:22:34
Problema Trapez Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<stdio.h>
int main()
{
	freopen("trapez.in","r",stdin);
	freopen("trapez.out","w",stdout);
int n,x,y,k,i,j,oriz[1001],vert[1001],o=1,s=0,nr=0;
double v[1001],aux;
scanf("%d",&n);
for(k=1;k<=n;k++){
        scanf("%d%d",&x,&y);
        oriz[o]=x;
        vert[o]=y;
        o++;
	}

k=1;
for(i=1;i<n;i++){
	for(j=i+1;j<=n;j++){
	    if (oriz[j]-oriz[i]!=0){
	v[k]=(vert[j]-vert[i])/(oriz[j]-oriz[i]);
	k++;}
	else {v[k]=-1; k++;}
}
}
s=0;
	while(s==0){
		s=1;
		for(i=1;i<n;i++){
			for(j=i+1;j<=n;j++){
				if(v[i]>v[j]){
					aux=v[i];
					v[i]=v[j];
					v[j]=aux;
					s=0;
				}
			}
		}
	}
for(i=1;i<n;i++){
	for(j=i+1;j<=n;j++){
		if(v[i]==v[j]){
			nr++;
		}
	}
}
printf("%d",nr);
return 0;
}