T586769 四边形

题目描述

简单来说,平面上有 $n$ 个点,你可以从其中任选 $4$ 个点,那么问题来了,有多少种选点的方案,使得所选择的四个点能构成一个凸四边形。 一个四边形是凸四边形,当且仅当其所有内角都小于180°

输入格式

第一行一个整数 $n$,表示点数。 接下来的 $n$ 行,每行两个整数 $x,y$,表示一个点的坐标,保证任意两点的坐标不同。

输出格式

一行一个整数,表示答案

说明/提示

对于 $50\%$ 的数据,$n\leq 100$ 对于另外 $30\%$的数据,任意三点不共线 对于 $100\%$ 的数据,$n\leq 2000$,点坐标的绝对值不超过 $10000$.