Pagini recente » Cod sursa (job #1283093) | Cod sursa (job #1047389) | Cod sursa (job #2135761) | Cod sursa (job #2646334)
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int, int>
#define NMAX 1005
int n;
pii p[NMAX];
unordered_map<long long, int> M;
int main()
{
freopen("trapez.in","r",stdin);
freopen("trapez.out","w",stdout);
cin >> n;
for (int i=1;i<=n;i++){
cin >> p[i].first >> p[i].second;
}
for (int i=1;i<=n;i++){
for (int j=i+1;j<=n;j++){
int a = p[j].second - p[i].second;
int b = p[j].first - p[i].first;
int d = __gcd(a, b);
a /= d;
b /= d;
M[a * 2000000001LL + b]++;
}
}
int ans = 0;
for (auto it : M){
ans += (it.second * (it.second - 1)) / 2;
}
cout << ans << '\n';
return 0;
}