3381: 小W 学数学
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:8
题目描述
为了测试小W 的数学水平,果果给了小W N 个点,问他这N 个点能构成的三角形个数。
输入
第一行一个整数N,代表点数。 接下来N 行,每行两个非负整数X、Y,表示一个点的坐标。
输出
一个非负整数,即构成三角形个数。
样例输入 复制
5
0 0
1 0
2 0
0 1
1 1
样例输出 复制
9
提示
【数据规模】
对于20%的数据:N=3 对于
另外40%的数据:保证任意3 点不在同一直线上
对于100%的数据:N<=100,保证任意两点不重合,坐标<=10000