Cod sursa(job #2410191)

Utilizator AntoniuFicAntoniu Ficard AntoniuFic Data 19 aprilie 2019 19:57:21
Problema Trapez Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <set>
#include <map>
#include <cmath>

using namespace std;

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

map<pair<int, int>, int>slopes;
multiset<pair<int, int>>points;

int n;

int comb(int x){
    return x*(x-1)/2;
}

int main() {
    pair<int, int>point;
    int rez = 0;
    f>>n;
    for (int i = 0; i < n; ++i) {
        f>>point.first;
        f>>point.second;
        for (auto it:points) {
            ++slopes[{(it.second - point.second), (it.first - point.second)}];
        }
        points.insert(point);
    }
    for (auto it:slopes) {
        rez+=comb(it.second);
    }
    g<<rez;
    return 0;
}