4131: 面积大于 0的三角形的方法数
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
# Triangle?
## 题目描述
在$xy$平面上有$N$个点，编号从$1$到$N$。第$i$个点的坐标是$(X_i,Y_i)$。任意两个不同的点都在不同的位置。请找出从这$N$个点中选择三个点形成一个面积大于$0$的三角形的方法数。
输入
## 输入格式
输入从标准输入中给出，格式如下：
$N$
$X_1$ $Y_1$
$X_2$ $Y_2$
$\cdots$
$X_N$ $Y_N$
输出
## 输出格式
将答案作为一个整数输出。
样例输入 复制
4
0 1
1 3
1 1
-1 -1样例输出 复制
3提示
## 输入输出样例
### 输入样例1
```
4
0 1
1 3
1 1
-1 -1
```
### 输出样例1
```
3
```
### 输入样例2
```
20
224 433
987654321 987654321
2 0
6 4
314159265 358979323
0 0
-123456789 123456789
-1000000000 1000000000
124 233
9 -6
-4 0
9 5
-7 3
333333333 -333333333
-9 -1
7 -10
-1 5
324 633
1000000000 -1000000000
20 0
```
### 输出样例2
```
1124
```
## 数据范围与提示
【样例1说明】
下图说明了这些点的位置。
有三种选择点形成三角形的方法：{1,2,3}, {1,3,4}, {2,3,4}。
【数据范围】
- 所有输入值都是整数。
- $3 \le N \le 300$
- $-10^9 \le X_i,Y_i \le 10^9$
- 如果$i \neq j$，则$(X_i,Y_i) \neq (X_j,Y_j)$。
## 题目来源
ABC224C