Cod sursa(job #1675485)

Utilizator MihneaGabrielMihnea-Gabriel Manolescu MihneaGabriel Data 5 aprilie 2016 12:40:55
Problema Trapez Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("trapez.in");
ofstream g("trapez.out");

struct latura
{
    int x1 , y1 , x2 , y2  ;
    float panta = 0 ;
} a[1000000];

inline bool sortare(latura a, latura b)
{
    return a.panta > b.panta ;
}

int main()
{
    int n,x[1000],y[1000],i,nrt=0,p1 , p2 , k , j;
    x[1000];
    y[1000];
    f>>n;
    for(i=1; i<=n; i++)
        f>>x[i]>>y[i];

    k = 0 ;
    for(i=1; i<n; i++)
        for(j=i+1; j<=n; j++)
             if(x[j]-x[i]!=0)
        {
            k++;
            a[k].x1 = x[i] ;
            a[k].y1 = y[i] ;
            a[k].x2 = x[j] ;
            a[k].y2 = y[j] ;
            a[k].panta = ( y[j]-y[i] )  ;

                a[k].panta /= (x[j]-x[i]) ;

        }
    sort(a+1,a+k+1,sortare);
    for(i=1; i<k; i++)
        for(j=i+1; j<=k; j++)
        {
            if ( a[i].panta == a[j].panta)
            {
                nrt ++ ;
            }
        }
        g << nrt ;




}