Cod sursa(job #2876737)

Utilizator AndreidreiGresoiu Liviu-Andrei Andreidrei Data 23 martie 2022 15:14:31
Problema Trapez Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>
#define din cin
#define dout out
#define pi 3.14159265359
#define sw(x,y) x^=y,y^=x,x^=y
#define bmin(a,b)((a<b)?(a):(b))
#define bmax(a,b)((a>b)?(a):(b))
#define bminify(a,b)a=bmin(a,b)
#define bmaxify(a,b)a=bmax(a,b)
#define forq(i,ii,n)for(i=ii;i<n;i++)
using namespace std;
typedef long long ll;
ifstream in("trapez.in");
ofstream out("trapez.out");
ll n,x[1000],y[1000],i,e,f,k,j,s;unordered_map<double,ll>a;
int main()
{
in>>n;
for(i=0;i<n;i++)in>>x[i]>>y[i];
for(i=0;i<n;i++)
    for(j=i+1;j<n;j++)
{
e=x[i]-x[j],f=y[i]-y[j];if(e<0)e*=-1,f*=-1;s+=a[(double)e/f]++;
}
out<<s;
}