Cod sursa(job #3279323)

Utilizator nicushor21Pirlog Marian Nicolae nicushor21 Data 22 februarie 2025 15:25:41
Problema Trapez Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
int n,i,j;
long long sol;
struct punct{
    int x,y;   
}v[1005];
map <pair<int,int>, int> mp;
punct simp(punct a){
    int aux = __gcd(abs(a.x), abs(a.y));
    return {a.x/aux, a.y/aux};
}
pair<int,int>getD(punct a, punct b){
    punct aux = {b.x-a.x, b.y-a.y};
    aux = simp(aux);
    return make_pair(aux.x, aux.y);
}
int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i].x>>v[i].y;
    for(i=1;i<=n;i++){    
        for(j=i+1;j<=n;j++){
            mp[getD(v[i], v[j])]++;
        }
    }
    for(auto &[x,y]:mp){    
        sol = sol+y*(y-1)/2;
    }
    fout<<sol;
    return 0;
}