Cod sursa(job #2859499)

Utilizator IacobTudorIacob Tudor IacobTudor Data 1 martie 2022 15:08:30
Problema Trapez Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.01 kb
/**
 ____ ____ ____ ____ ____
||O |||M |||E |||G |||A ||
||__|||__|||__|||__|||__||
|/__\|/__\|/__\|/__\|/__\|


Se spune ca sunt vise
Si ca nu pot fi atinse
Sunt primele ce le vezi cand becurile-s stinse
Dar si cand is aprinse
Cand te trezesti cu ele-n gand
Si le vizualizezi din nou rand pe rand
Se spune ca visezi daca stai si-ti imaginezi
Ca esti altfel decat ceilalti, dar nu tre sa crezi
Continua sa lupti altfel imi vei da dreptate
Vei bea pe spate cu gandul la vise spulberate
    - "Vise" - Nane -

**/
#include<bits/stdc++.h>
using namespace std;
ifstream fin("trapez.in");
ofstream fout("trapez.out");
int n;
pair<double,double>v[1005];
map<double,int>m;
int main(){
    fin>>n;
    for(int i=1;i<=n;i++)fin>>v[i].first>>v[i].second;
    for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)m[(v[i].first-v[j].first)/(v[i].second-v[j].second)]++;
    int r(0);
    for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)r+=m[(v[i].first-v[j].first)/(v[i].second-v[j].second)]-1;
    fout<<r/2;
    return 0;
}