AT_abc418_e [ABC418E] Trapezium

题目描述

在一个二维平面上有 $N$ 个点,第 $i$ 个点的坐标为 $(X_i, Y_i)$。保证没有两个点重合,且任意三点不共线。 从这些点中任选四个点作为顶点,能组成梯形的四边形有多少种选法?

输入格式

输入从标准输入读入,格式如下: > $N$ > $X_1$ $Y_1$ > $\vdots$ > $X_N$ $Y_N$

输出格式

输出一行,表示答案。

说明/提示

### 样例解释 1 给定的点如图所示。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_abc418_e/5d8c67205797303fb4d07892247d454cab6a706b98eb7247ce613d6aea0a7fe2.png) 在所有四点组合中,以下三组可以组成以这四点为顶点的梯形: - 第 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 翻译