POJ_1809_Regetni

#include <iostream>
#include <cmath>
using namespace std;

struct Node{
    
    Node():x( 0 ), y( 0 ){};
    
    int x;
    int y;
    
};


double area( Node a, Node b, Node c ){
    return fabs( a.x * b.y - a.y * b.x + b.x * c.y - b.y * c.x + c.x * a.y - c.y * a.x ) / 2;
}


int getTotal( const Node* temp, const int& num ){
    
    int count = 0;
    
    for( int i = 1; i <= ( num - 3 + 1 ); ++i ){
        for( int j = i + 1; j <= ( num - 3 + 2 ); ++j ){
            for( int k = j + 1; k <= num; ++k ){
                    
                double t = area( temp[i], temp[j], temp[k] );
                int t1 = ( int )t;
                
                if( t - t1 == 0 )
                    count++;
            }
        }
    }
    
    return count;
    
}


int main(){
    
    int n;
    int num;
    int _x, _y;
    
    cin >> n;
    
    for( int i = 1; i <= n; ++i ){
            
        cin >> num;
        
        Node* temp = new Node[num + 1];
        
        for( int j = 1; j <= num; ++j ){
        
            cin >> _x >> _y;
            
            temp[j].x = _x;
            temp[j].y = _y;
            
        }
        
        int t = getTotal( temp, num );
        
        cout << "Scenario #" << i << ":" << endl;
        cout << t << endl;
        
        delete temp;
        temp = NULL;
        
    }
    
    return 0;
}