Cod sursa(job #2591939)

Utilizator alex_benescuAlex Ben alex_benescu Data 31 martie 2020 18:19:37
Problema Trapez Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.37 kb
#import<fstream>
#import<algorithm>
using namespace std;ifstream f("trapez.in");ofstream g("trapez.out");double p[1000001];int n,m,i,j,s,x[1001],y[1001],N;int main(){f>>n;for(i=1;i<=n;i++)f>>x[i]>>y[i];for(i=1;i<=n;i++)for(j=i+1;j<=n;j++)p[++m]=(double)(x[i]-x[j])/(y[i]-y[j]);sort(p+1,p+m+1);for(i=1;i<=m;i++){N=1;while(p[i]==p[i+1]&&i+1<=m)N++,i++;s+=(N-1)*N/2;}g<<s;}