分数: 300 点
问题陈述
在 xy- 飞机,我们有 N 点编号 1 通过 N.
点 i 位于坐标处 (X_i,Y_i)。任意两个不同的点位于不同的位置。
找出其中的三种方法的数量 N 点,以便将所选点与线段连接起来会形成面积为正的三角形。
约束
- 输入中的所有值都是整数。
- 3 \le N \le 300
- -10^9 \le X_i,Y_i \le 10^9
- (X_i,Y_i) \neq (X_j,Y_j) if i \neq j.
输入
输入由标准输入按以下格式给出:
N X_1 Y_1 X_2 Y_2 \dots X_N Y_N
输出
将答案打印为整数。
示例输入 1
4 0 1 1 3 1 1 -1 -1
示例输出 1
3
下图说明了这些要点。

有三种方法可以选择形成三角形的点: \{1,2,3\},\{1,3,4\},\{2,3,4\}.
示例输入 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