Pagini recente » Cod sursa (job #1998873) | Cod sursa (job #549247) | Cod sursa (job #3255495) | Cod sursa (job #1750651) | Cod sursa (job #2201003)
#include <bits/stdc++.h>
using namespace std;
int N,x[1003],y[1003],Dr,lg;
double trapez[1000003];
long long int ans;
int main()
{
ifstream fin("trapez.in");
ofstream fout("trapez.out");
fin>>N;
for(int i=1; i<=N; i++)
{
fin>>x[i]>>y[i];
}
for(int i=1; i<=N; i++)
{
for(int j=i+1; j<=N; j++)
{
if(y[i]==y[j])
{
Dr++;
}
else
{
lg++;
trapez[lg]=(double)((double)(x[i]-x[j])/(double)(y[i]-y[j]));
}
}
}
sort(trapez+1,trapez+1+lg);
for(int i=1; i<=lg; i++)
{
int Cont=0;
while(trapez[i]==trapez[i+1])
{
i++;
Cont++;
}
ans=ans+(Cont*(Cont+1)/2);
}
ans=ans+(Dr-1)*Dr/2;
fout<<ans;
}