Cod sursa(job #2916114)

Utilizator alin.gabrielAlin Gabriel Arhip alin.gabriel Data 28 iulie 2022 08:07:23
Problema Trapez Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;

int x[1000], y[1000];
unordered_map<double, int> um;

ifstream fin("trapez.in");
ofstream fout("trapez.out");

int main() {
    int n, s = 0, xd;
    fin >> n;
    for (int i = 0; i < n; i++) {
        fin >> x[i] >> y[i];
        for (int j = 0; j < i; j++) {
            xd = x[j] - x[i];
            if (xd != 0)
                s += um[(double)(y[j] - y[i]) / xd]++;
            else 
                s += um[-1]++;
            
        }
    }
    fout << s;
}