eolymp
bolt
Try our new interface for solving problems
Problems

Quadrilateral (RU)

Quadrilateral (RU)

Вам дано \textbf{N} точек общего положения на плоскости, то есть, нет двух точек, которые совпадают, и нет трех таких точек, которые лежат на одной прямой. Узнайте, сколько существует различных выпуклых четырехугольников с вершинами в этих точках. \InputFile Одно целое число \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{1500}) в первой строке входного файла. Следующие \textbf{N} строк содержат два целых числа \textbf{X_i} и \textbf{Y_i} каждая - координаты точки. Все координаты не превышают \textbf{10^8} по абсолютному значению. \OutputFile Выведите одно целое число - количество различных выпуклых четырехугольников с вершинами в данных точках.
Time limit 3 seconds
Memory limit 256 MiB
Input example #1
4
-1 -1
-1 1
1 1
1 -1
Output example #1
1
Author М.Левин
Source Зимние сборы в Харькове 2010 День 3