Pagini recente » Cod sursa (job #1041625) | Cod sursa (job #2325485) | Cod sursa (job #1671251) | Cod sursa (job #2702747) | Cod sursa (job #1764765)
#include <stdio.h>
#include <stdlib.h>
int main()
{
FILE *in, *out;
in=fopen("trapez.in", "r");
out=fopen("trapez.out", "w");
int n;
fscanf(in, "%d", &n);
int i,j, k=0, t=0, x[n], y[n];
double p[n*n];// a[n*n], b[n*n];
for(i=0;i<n;i++) fscanf(in, "%d %d", &x[i], &y[i]);
for(i=0;i<n;i++)
for(j=0;j<i;j++){
//a[n*i+j]=x[i]-x[j];
//b[n*i+j]=y[i]-y[j];
p[k]=(y[i]==y[j])?1e10*((x[i]>x[j])?1:-1)
:((double)x[i]-x[j])/(y[i]-y[j]);
k++;
}
bula(k, p);
for(i=0;i<k-1;i++)
if(p[i]==p[i+1]) t++;
fprintf(out, "%d", t);
return 0;
}
void bula(int n, double p[]){
int ok=1, i;
while(ok){
ok=0;
for(i=0;i<n-1;i++) if(p[i]>p[i+1]){
double m=p[i];
p[i]=p[i+1];
p[i+1]=m;
ok=1;
}
}
}