Pagini recente » Monitorul de evaluare | Profil Andrei-27 | Monitorul de evaluare | Profil Andrei-27 | Cod sursa (job #395764)
Cod sursa(job #395764)
#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;
}