Cod sursa(job #2820594)

Utilizator filiptudose2007Tudose Filip filiptudose2007 Data 20 decembrie 2021 21:38:13
Problema Trapez Scor 100
Compilator cpp-64 Status done
Runda cex02 Marime 0.64 kb
#include <bits/stdc++.h>
using namespace std;
double panta[500505];
int a[1005],b[1005];
int main()
{
    freopen("trapez.in","r",stdin);
    freopen("trapez.out","w",stdout);
    cin.sync_with_stdio(false);
    cin.tie(0);
    int n,cnt=0;
    cin>>n;
    for(int i=1; i<=n; i++)cin>>a[i]>>b[i];
    for(int i=1; i<=n; i++)
        for(int j=i+1; j<=n; j++)
            panta[++cnt]=(double)(a[i]-a[j])/(b[i]-b[j]);
    sort(panta+1,panta+cnt+1);
    int ans=0;
    for(int i=1; i<=cnt; i++)
    {
        int nr=1;
        while(panta[i]==panta[i+1] && i<=cnt)nr++,i++;
        ans+=(nr-1)*nr/2;
    }
    cout<<ans<<'\n';
}