#WHJ2024A. 三角形个数(triangle)
三角形个数(triangle)
问题描述
在一直角平面坐标系表示的 - 平面上,我们有 个点,编号从 到 。点 的坐标为 。
任意两个不同的点位置不同。
找出从这 个点中选择三个点的方法数,使得连接所选点的线段形成一个面积为正的三角形。
输入格式
输入按照以下格式给出:
输出格式
将答案作为整数打印出来。
样例输入 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
数据规模
的数据:
- 输入中的所有值都是整数。
- 如果 ,则 。