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;}