向量
- 三角形只需要判断是否共线就行了
- 三个点只要不共线,就能组成三角形
#include <iostream>
using namespace std;
int main(){
int n, cnt = 0;
scanf("%d", &n);
int x[n], y[n];
for(int i = 0; i < n; i++){
scanf("%d %d", &x[i], &y[i]);
}
// 三角形只需要判断是否共线就行了
for(int i = 0; i < n; i++)
for(int j = i+1; j < n; j++)
for(int k = j+1; k < n; k++)
if((x[k] - x[j])*(y[k] - y[i]) != (y[k] - y[j])*(x[k] - x[i]))
cnt++;
printf("%d", cnt);
return 0;
}