Cod sursa(job #1058543)

Utilizator DGVanceaDragos Gabriel Vancea DGVancea Data 15 decembrie 2013 17:28:59
Problema Trapez Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
    ifstream fin("trapez.in");
    ofstream fout("trapez.out");
    int n,u=0;fin>>n;
    long x[n+1],y[n+1];
    for(int i=0; i<=n; i++)
        fin>>x[i]>>y[i];
    long double panta[(n*n+n)/2+1];
    for(int i=0; i<n-1; i++)
        for(int j=i+1; j<n; j++)
        {
            if(y[i]-y[j])
            {
                panta[u]=(double)(x[i]-x[j])/(y[i]-y[j]);
            }
            else panta[u]=-100000;
            u++;
        }
sort(panta,panta+u);
    int nr=0;
    for(int i=0; i<u-1 ; i++)
    {
       int  j=i+1;
        while(panta[i]==panta[j] )
            j++;

        j=j-i;
        i+=j-1;
        nr+=j*(j-1)/2;

    }fout<<nr;
    return 0;
}