T586769 四边形
题目描述
简单来说,平面上有 $n$ 个点,你可以从其中任选 $4$ 个点,那么问题来了,有多少种选点的方案,使得所选择的四个点能构成一个凸四边形。
一个四边形是凸四边形,当且仅当其所有内角都小于180°
输入格式
第一行一个整数 $n$,表示点数。
接下来的 $n$ 行,每行两个整数 $x,y$,表示一个点的坐标,保证任意两点的坐标不同。
输出格式
一行一个整数,表示答案
说明/提示
对于 $50\%$ 的数据,$n\leq 100$
对于另外 $30\%$的数据,任意三点不共线
对于 $100\%$ 的数据,$n\leq 2000$,点坐标的绝对值不超过 $10000$.