Задачи
Четырехугольники
Четырехугольники
Вам дано N точек общего положения на плоскости, то есть, нет двух точек, которые совпадают, и нет трех таких точек, которые лежат на одной прямой. Узнайте, сколько существует различных выпуклых четырехугольников с вершинами в этих точках.
Входные данные
Одно целое число N (4 ≤ N ≤ 1500) в первой строке входного файла. Следующие N строк содержат два целых числа X_i и Y_i каждая - координаты точки. Все координаты не превышают 10^8 по абсолютному значению.
Выходные данные
Выведите одно целое число - количество различных выпуклых четырехугольников с вершинами в данных точках.
Пример
Входные данные #1
4 -1 -1 -1 1 1 1 1 -1
Выходные данные #1
1