Pagini recente » Cod sursa (job #607601) | Cod sursa (job #2222211) | Cod sursa (job #1986402) | Cod sursa (job #411273) | Cod sursa (job #1177283)
#include <cstdio>
#define eps 0.001
#include <algorithm>
#include <cmath>
using namespace std;
FILE *f=fopen("trapez.in","r");
FILE *g=fopen("trapez.out","w");
double v[500001];
int nr,tot;
long long sol;
int x[1001],y[1001];
int main()
{int i,j,n;
fscanf(f,"%d",&n);
for (i=1;i<=n;i++) fscanf(f,"%d %d",&x[i],&y[i]);
for (i=1;i<n;i++) for (j=i+1;j<=n;j++) if (x[i]!=x[j])
if (x[j]!=x[i]) v[++nr]=1.0*(y[j]-y[i])/(x[j]-x[i]);
sort(v+1,v+nr+1);
i=1;
while (i<=nr) {j=i;
while (j<=nr&&abs(v[i]-v[j+1])<eps) j++;
tot=j-i+1;
sol+=(tot*(tot-1))>>1;
i=j+1;
}
fprintf(g,"%lld",sol);
return 0;
}