Cod sursa(job #2600113)

Utilizator Savu_Stefan_CatalinSavu Stefan Catalin Savu_Stefan_Catalin Data 11 aprilie 2020 23:33:19
Problema Trapez Scor 50
Compilator cpp-64 Status done
Runda cex_ph_3 Marime 0.49 kb
#include <fstream>
#include <cmath>
#include <map>
using namespace std;
ifstream in("trapez.in");
ofstream out("trapez.out");
map <double,double> ma;
double n,su1,su2,sum,x[1005],y[1005],zer;
int i,j;
int main()
{
in>>n;
for (i=1;i<=n;++i)
{
    in>>x[i]>>y[i];
}
for (i=1;i<=n;++i)
    for (j=i+1;j<=n;++j)
{
    su1=y[j]-y[i];
    su2=x[j]-x[i];
    if (su2==0) {zer++; sum=sum+zer-1;}
    else {ma[su1/su2]++;
    sum=sum+(ma[su1/su2]-1);}
}
out<<sum;
    return 0;
}