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