Mai intai trebuie sa te autentifici.

Cod sursa(job #2828331)

Utilizator Edyci123Bicu Codrut Eduard Edyci123 Data 7 ianuarie 2022 08:58:28
Problema Trapez Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>
#define DIM 1005

using namespace std;

ifstream f("trapez.in");
ofstream g("trapez.out");

int n;
pair <int, int> points[DIM];
map <double, int> fr;

int main()
{
    f >> n;
    for (int i = 1; i <= n; i++)
        f >> points[i].first >> points[i].second;

    for (int i = 1; i <= n; i++)
        for (int j = i + 1; j <= n; j++)
        {
            double m = (double)(points[i].first - points[j].first) / (points[i].second - points[j].second);
            fr[m] += 1;
        }

    long long ans = 0;
    for (auto k: fr)
        ans += k.second * (k.second - 1) / 2;

    g << ans;
    return 0;
}