Codeforce 552D Vanya and Triangles（暴力枚举）

题意：

给你n个点，从中任取三个点，能组成多少个三角形。

思路：

三个点不能构成三角形的条件是在一条直线上，于是枚举所有情况，将在一条直线上的情况去除。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int x[2005],y[2005];
int v[2005];
int main()
{
    long long n;
    cin>>n;
    if(n<3)
    {
        cout<<"0"<<endl;
        return 0;
    }
    long long con=0;
    for(int i=0;i<n;i++)
        cin>>x[i]>>y[i];
    long long ans=n*(n-1)/2*(n-2)/3;
     //cout<<ans<<endl;
    for(int i=0;i<n-2;i++)
     for(int j=i+1;j<n-1;j++)
      for(int k=j+1;k<n;k++)
    {
        int a=(y[k]-y[j])*(x[j]-x[i]);
        int b=(x[k]-x[j])*(y[j]-y[i]);
        //cout<<a<<" "<<b<<endl;
        if(a==b)
         ans--;
       con++;
    }
    //cout<<con<<endl;
    cout<<ans<<endl;
    return 0;
}