【三角形斜率】【数论】三角形(triangle)

题目描述

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

输入

第一行一个整数n。

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

输出

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

输入样例

5
0 0
1 1
1 -1
-1 -1
-1 1

输出样例

8

---

思路

先计算n个点（无限制）最多能构成的三角形数。
然后计算斜率，去除斜率相同的两边连接的三点能构成的三角形数。

---

代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
long long n,x[10001],y[10001],count,ans,t,l;
double b[