eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Чотирикутники

Чотирикутники

Вам задано \textbf{N} точок загального положення на площині, тобто, немає двох точок, які співпадають, і немає трьох таких точок, які лежать на одній прямій. Взнайте, скільки існує різних опуклих чотирикутників з вершинами у цих точках. \InputFile Одне ціле число \textbf{N} (\textbf{4} ≤ \textbf{N} ≤ \textbf{1500}) у першому рядку вхідного файлу. Наступні \textbf{N} рядків містять два цілих числа \textbf{X_i} та \textbf{Y_i} кожен - координати точки. Всі координати не перевищують \textbf{10^8} по абсолютному значенню. \OutputFile Виведіть одне ціле число - кількість різних опуклих чотиркутників з вершинами у даних точках.
Ліміт часу 3 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4
-1 -1
-1 1
1 1
1 -1
Вихідні дані #1
1
Автор М.Левін
Джерело Зимові збори у Харкові 2010 День 3