← 返回题目列表

AtCoder · abc224_c

F. 三角形?

中文机器翻译题面 查看原题

分数: 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