Cod sursa(job #1898362)

Utilizator CodrutLemeniCodrut Lemeni CodrutLemeni Data 1 martie 2017 22:56:21
Problema Trapez Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.49 kb
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <vector>
#include <algorithm>
#define eps (long double)1e-10

using namespace std;

const int N = 1010 ;
struct Point {
    int x , y ;
};

Point pct [ N ];

vector < pair <int ,int > > drepte ;
vector < pair <int ,int > >::iterator it ;

bool cmp ( pair< int ,int > a , pair < int , int > b ){

    return (long double )a.second/a.first  < (long double) b.second/b.first  ;


}

pair <int ,int > a , b ;
int main(){
    int n , i , j;
    int sol = 0 ;
    freopen("trapez.in","r",stdin);
    freopen("trapez.out","w",stdout);

    scanf("%d",&n);

    for ( i = 0 ; i < n ; i++ ){
        scanf("%d%d",&pct[ i ].x ,&pct[ i ].y );
    }

    for ( i = 0 ; i < n ; i ++ ){
        for ( j = i + 1 ; j < n ; j ++ ){
            drepte.push_back( make_pair( pct [j].x - pct [i].x , pct[j].y - pct[i].y  )  );
        }
    }

    sort( drepte.begin() , drepte.end() ,cmp );

    int nrdr = 1 ;

    for ( it = drepte.begin() ; it + 1 != drepte.end() ; it++ ){
        a = *it ;
        b = *( it + 1 );

        if ( !( (long double )a.second/a.first  - (long double) b.second/b.first < eps && (long double )a.second/a.first  - (long double) b.second/b.first > -eps ) && !( a.first == b.first && a.first == 0 )){
            sol += nrdr * ( nrdr - 1 )/2 ;
            nrdr = 0 ;
        }
        nrdr ++ ;
    }
    sol += nrdr * ( nrdr - 1 )/2 ;

    printf("%d",sol );

    return 0;

}