Pagini recente » Cod sursa (job #990078) | Cod sursa (job #2726947) | Cod sursa (job #2174511) | Cod sursa (job #2196499) | Cod sursa (job #1017650)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("trapez.in");
ofstream cout("trapez.out");
short n;
int k, t, a, b, r, i, j;
float x[1001], y[1001], p[600001];
int main()
{
cin>>n;
for(i=1; i<=n; i++) cin>>x[i]>>y[i];
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
{
++k;
if(y[i]-y[j]==0) k--, a++;
else
if(x[i]-x[j]==0) k--, b++;
else p[k]=(y[i]-y[j])/(x[i]-x[j]);
}
t+=a*(a-1)/2;
t+=b*(b-1)/2;
for(i=1; i<k; i++)
if(p[i]!=0)
{
r=0;
for(j=i+1; j<=k; j++)
if(p[i]==p[j])
{
t++;
r++;
p[j]=0;
}
t+=r*(r-1)/2;
}
cout<<t;
return 0;
}