#WHJ2024A. 三角形个数(triangle)

三角形个数(triangle)

问题描述

在一直角平面坐标系表示的 xyxy - 平面上,我们有 NN 个点,编号从 11NN。点 i1iNi(1 \le i \le N) 的坐标为 (Xi,Yi)(X_i,Y_i)

任意两个不同的点位置不同。

找出从这 NN 个点中选择三个点的方法数,使得连接所选点的线段形成一个面积为正的三角形。

输入格式

输入按照以下格式给出:

NN

X1X_1 Y1Y_1

X2X_2 Y2Y_2

\dots

XNX_N YNY_N

输出格式

将答案作为整数打印出来。

样例输入 1

4
0 1
1 3
1 1
-1 -1

样例输出 1

3

下图说明了这些点。

图像描述

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

数据规模

100%100\%的数据:

  • 输入中的所有值都是整数。
  • 3N3003 \le N \le 300
  • 109Xi,Yi109-10^9 \le X_i,Y_i \le 10^9
  • 如果 iji \neq j,则 (Xi,Yi)(Xj,Yj)(X_i,Y_i) \neq (X_j,Y_j)