eolymp
bolt
Try our new interface for solving problems
Məsələlər

Четырехугольники

Четырехугольники

Вам дано \textbf{N} точек общего положения на плоскости, то есть, нет двух точек, которые совпадают, и нет трех таких точек, которые лежат на одной прямой. Узнайте, сколько существует различных выпуклых четырехугольников с вершинами в этих точках. \InputFile Одно целое число \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{1500}) в первой строке входного файла. Следующие \textbf{N} строк содержат два целых числа \textbf{X_i} и \textbf{Y_i} каждая - координаты точки. Все координаты не превышают \textbf{10^8} по абсолютному значению. \OutputFile Выведите одно целое число - количество различных выпуклых четырехугольников с вершинами в данных точках.
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4
-1 -1
-1 1
1 1
1 -1
Çıxış verilənləri #1
1
Müəllif М.Левин
Mənbə Зимние сборы в Харькове 2010 День 3