本文共 793 字，大约阅读时间需要 2 分钟。

题目描述

平面上有n个点，求出用这些点可以构成的三角形数。

输入

第一行一个整数n。

接下来n行，每行两个整数，表示点的坐标。

输出

输出仅一个整数，表示所求答案。

输入样例

50 01 11 -1-1 -1-1 1

输出样例

8

思路

先计算n个点（无限制）最多能构成的三角形数。

代码

#include
   
    #include
    
     #include
     
      using namespace std;long long n,x[10001],y[10001],count,ans,t,l;double b[10000001];int main(){   	scanf("%lld",&n);	ans = n * (n-1) * (n-2) / 6;	for(long long i = 1; i <= n; ++i){   		scanf("%lld%lld",&x[i],&y[i]);		t = 0;		l = 1;		for(long long j = i-1; j; --j){   			if(x[i] - x[j] == 0) b[++t] = 10000000000;			else b[++t] = (double)(y[i] - y[j]) / (double)(x[i] - x[j]);		}		sort(b+1,b+1+t);		for(long long j = 2; j <= t; ++j){   			if(b[j] == b[j-1]) ++l;			else{   				ans -= l * (l-1) / 2;				l = 1;			}		}		ans -= l * (l-1) / 2;	}	printf("%lld",ans);} ```