三角形
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%
- 上传者