编程题
### 问题描述 小蓝喜欢画画,他在一张白纸上画了 $n$ 个不同的点,然后用笔将它们两两相连,形成了许多三角形。现在他想知道,这些三角形中有多少个面积不为 $0$。 为了帮助小蓝,你需要编写一个程序,输入这些点的坐标,输出构成的三角形中面积不为 $0$ 的个数。 ### 输入格式 第一行是一个整数 $n$,表示点的个数。 接下来 $n$ 行,每行两个整数 $x_i$ 和 $y_i$,表示第 $i$ 个点的坐标。 ### 输出格式 输出一行一个整数,表示构成的三角形中面积不为 $0$ 的个数。 ### 样例输入 ```txt 4 0 0 1 1 2 0 2 2 ``` ### 样例输出 ```txt 3 ``` ### 样例说明 构成了 $3$ 个三角形:$(0,0)-(1,1)-(2,0),(0,0)-(2,2)-(2,0),(1,1)-(2,2)-(2,0)$。 ### 评测数据规模 对于 $100$% 的评测数据,$1\leq n \leq 2000,-100\leq x_i,y_i \leq 100$。
查看答案
赣ICP备20007335号-2