#10943. 组成三角形的个数

内存限制:256 MiB 时间限制:1000 ms 输入文件: sjxgs.in 输出文件: sjxgs.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定二维平面上面的 n 个点,请问能组成不同三角形的个数。

输入格式

输入的第一行是一个整数 n (3≤n≤1000),即点的个数。

接下来 n 行,一行两个实数 x 和 y,最多到三位小数,表示点的横纵坐标。(−104 ≤ x, y ≤ 104 )

输出格式

三角形个数

样例

#输入1

4
1 1
2 2
3 4
5 6

#输出1

4

数据范围与提示

3≤n≤1000

−104 ≤ x, y ≤ 104