AT_abc418_e [ABC418E] Trapezium
题目描述
在一个二维平面上有 $N$ 个点,第 $i$ 个点的坐标为 $(X_i, Y_i)$。保证没有两个点重合,且任意三点不共线。
从这些点中任选四个点作为顶点,能组成梯形的四边形有多少种选法?
输入格式
输入从标准输入读入,格式如下:
> $N$
> $X_1$ $Y_1$
> $\vdots$
> $X_N$ $Y_N$
输出格式
输出一行,表示答案。
说明/提示
### 样例解释 1
给定的点如图所示。

在所有四点组合中,以下三组可以组成以这四点为顶点的梯形:
- 第 1、5、4、3 个点。
- 第 1、3、4、2 个点。
- 第 1、2、5、4 个点。
注意,平行四边形和矩形也视为梯形。
### 数据范围
- $4 \leq N \leq 2\,000$
- $0 \leq X_i, Y_i \leq 10^7$($1 \leq i \leq N$)
- 没有两个点重合。
- 任意三点不共线。
- 所有输入值均为整数。
由 ChatGPT 4.1 翻译