#2693. 三角形
三角形
题目描述
平面上有个点,求出用这些点可以构成的三角形数。
输入格式
第一行一个整数。
接下来行,每行两个整数,表示点的坐标。
输出格式
输出仅一个整数,表示所求答案。
样例
输入样例
5
0 0
1 1
1 -1
-1 -1
-1 1
输出样例
8
提示
对于的数据,。
对于的数据,坐标的绝对值不超过保证没有重合的点。
平面上有n个点,求出用这些点可以构成的三角形数。
第一行一个整数n。
接下来n行,每行两个整数,表示点的坐标。
输出仅一个整数,表示所求答案。
5
0 0
1 1
1 -1
-1 -1
-1 1
8
对于50%的数据,n<=300。
对于100%的数据,n<=3000,坐标的绝对值不超过104,保证没有重合的点。