Pagini recente » Cod sursa (job #1016875) | Cod sursa (job #852738) | Cod sursa (job #1030680) | Cod sursa (job #1204554) | Cod sursa (job #3222875)
#include <fstream>
#include <algorithm>
#include <set>
using namespace std;
#define int long long
ifstream in("trapez.in");
ofstream out("trapez.out");
int n, ans, vertical;
pair<int, int> v[1005];
set<long double> s;
multiset<long double> ms;
signed main()
{
in>>n;
for(int i = 1; i<=n; i++)
{
in>>v[i].first>>v[i].second;
}
int dx, dy, gcd, sgn;
for(int i = 1; i<=n; i++)
{
for(int j = i + 1; j<=n; j++)
{
dx = v[i].first - v[j].first;
dy = v[i].second - v[j].second;
if(dx == 0)
{
vertical++;
}
else
{
long double slope = (long double)dx / (long double)dy;
ms.insert(slope);
s.insert(slope);
}
}
}
ans = max(0LL, (vertical * (vertical - 1)) / 2);
int cnt;
for(auto it: s)
{
cnt = ms.count(it);
ans += (cnt * (cnt - 1)) / 2;
}
out<<ans;
return 0;
}