三角形

triangle.cpp/in/out/1s/256M

【问题描述】

平面上有n个点,求出用这些点可以构成的三角形数。

【输入描述】

第一行一个整数n。
接下来n行,每行两个整数,表示点的坐标。

【输出描述】

输出仅一个整数,表示所求答案。

【样例】

triangle.in

5
0 0
1 1
1 -1
-1 -1
-1 1

triangle.out

8

【数据范围】

对于50%的数据,n<=300。
对于100%的数据,n<=3000,坐标的绝对值不超过10^4,保证没有重合的点。

信息

ID
1058
难度
10
分类
(无)
标签
(无)
递交数
1
已通过
0
通过率
0%
上传者