Cod sursa(job #1957269)

Utilizator CodCatalinCodreanu Catalin CodCatalin Data 7 aprilie 2017 14:04:45
Problema Trapez Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
#include <algorithm>
using namespace std;

int a[1002],b[1002],pa,k,n;
double p[1000003];
int main()
{
    freopen("trapez.in","r",stdin);
    freopen("trapez.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;++i)scanf("%d%d",&a[i],&b[i]);
    for(int i=1;i<n;++i)
        for(int j=i+1;j<=n;++j)
            k++,p[k]=(double)(a[i]-a[j])/(b[i]-b[j]);
    sort(p+1,p+k+1);
    for(int i=1;i<=k;++i)
    {
        if(p[i]==p[i+1])pa++;
    }
    printf("%d",pa);
    fclose(stdin);fclose(stdout);
    return 0;
}