Pagini recente » Cod sursa (job #337280) | Cod sursa (job #2832541) | Cod sursa (job #2663617) | Cod sursa (job #1332295) | Cod sursa (job #2645158)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
long x[1001],y[1001],n,k,c=1,nr;
double p[600001]; //PANTA
int main() {
fin>>n;
for(int i=0;i<n;i++)
fin>>x[i]>>y[i];
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(x[i]!=x[j]*(-1))
p[k++]=(double)(y[j]-y[i])/(x[j]-x[i]);
sort(p,p+k);
p[-1]=-10000000;
for(int i=0;i<=k;i++)
if(p[i]==p[i-1])
c++;
else{
nr+=(c*(c-1))/2;
c=1;
}
nr+=(c*(c-1))/2;
fout<<nr;
return 0;
}