Pagini recente » Cod sursa (job #1461485) | Cod sursa (job #2617567) | Cod sursa (job #578985) | Cod sursa (job #1874729) | Cod sursa (job #1843983)
#include <bits/stdc++.h>
#define infinit 2000000001
using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");
int main()
{
vector <int> x, y;
vector <float> p;
int n, c1, c2, j, i, k;
float panta;
long nr = 0;
f>>n;
for(i=1 ; i<=n ; i++)
{
f>>c1>>c2;
x.push_back(c1);
y.push_back(c2);
}
for(i=1 ; i < n ; i++)
{
for(j=i+1 ; j <= n ; j++)
{
if(x[i] == x[j]) panta= infinit;
else
panta = (double)(y[i]-y[j])/(x[i]-x[j]);
p.push_back(panta);
}
}
sort(p.begin(), p.end());
for(i=0 ; i< p.size() ; i++)
{
k=1;
while(i < p.size() - 1 && p[i]==p[i+1])
{
k++;
i++;
}
nr += (long long)k*(k-1)/2;
}
g<< nr<< " ";
return 0;
}