Pagini recente » Cod sursa (job #1886750) | Istoria paginii fmi-no-stress-4/solutii/pariuri | Cod sursa (job #422544) | Cod sursa (job #1670053) | Cod sursa (job #2392368)
#include <iostream>
#include <fstream>
#include <cmath>
#include <algorithm>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
struct mirel
{
int x, y;
}v[1005];
double p[1000005];
int main()
{
int n, nr = 0, s = 1, stot = 0, d = 0, e = 0;
fin >> n;
for (int i = 1; i <= n; i++)
fin >> v[i].x >> v[i].y;
for (int i = 1; i < n; i++)
for (int j = i + 1; j <= n; j++)
{
if (v[j].x - v[i].x != 0 && v[j].y - v[i].y != 0)
p[++nr] = (double)(v[j].y - v[i].y) / (v[j].x - v[i].x);
if (v[j].y - v[i].y == 0)
d++;
if (v[j].x - v[i].x == 0)
e++;
}
sort(p + 1, p + nr + 1);
for (int i = 2; i <= nr; i++)
if (p[i] != 0)
{
if (p[i] == p[i - 1])
s++;
if (p[i] != p[i - 1] || i == nr)
{
stot += s * (s - 1) / 2;
s = 1;
}
}
fout << stot + d * (d - 1) / 2 + e * (e - 1) / 2 << '\n';
return 0;
}