Pagini recente » Cod sursa (job #2169615) | Cod sursa (job #8533) | Cod sursa (job #1040576) | Cod sursa (job #2944148) | Cod sursa (job #3200299)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
int x[1000], y[1000];
double v[1000000];
int n, len, ans, cnt,i,j;
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[j]==x[i])
v[++len]= 200;
else
v[++len] = (double)(y[j] - y[i]) / (x[j] - x[i]);
for(i=1;i<len;i++)
for(j=i+1;j<=len;j++)
if(v[i]>v[j])
{
double aux=v[i];
v[i]=v[j];
v[j]=aux;
}
for(int i=1;i<=len;i++)
if(v[i]==v[i-1])
cnt++;
else{
ans = ans + cnt * (cnt - 1) / 2;
cnt = 1;
}
fout << ans;
return 0;
}