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

Слоники

Слоники

В Менделеевском зоопарке содержатся \textbf{n} слонов. Каждый слон живет в отдельной клетке, которую в условиях данной задачи можно считать точкой на плоскости. Слон имеет угол обзора \textbf{180}º. Это значит, что в каждый момент времени он видит все объекты, лежащие внутри и на границе некоторого развернутого угла. Менделеевские зоологи, расставляя клетки, соблюдали следующее правило: каждый слон должен иметь возможность повернуться таким образом, чтобы в его зоне видимости не было других слонов. К приезду школьников из разных стран, дирекция зоопарка решила покрасить две клетки в зеленый цвет. При этом два слона, живущие в этих двух клетках, должны иметь возможность повернуться таким образом, чтобы видеть только друг друга и никого другого. Сколькими способами можно выбрать такие две клетки? \InputFile Первая строка входного файла содержит натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) - количество клеток в зоопарке. В каждой из следующих \textbf{n} строчек записаны два числа \textbf{x_i} и \textbf{y_i} - координаты очередной клетки со слоном. Все координаты целые и не превышают \textbf{10^6} по абсолютной величине. Никакие две клетки не расположены в одной точке. \OutputFile Выведите число способов выбрать пару клеток, удовлетворяющую описанным условиям.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
3
0 0
-5 5
5 5
Выходные данные #1
3
Автор Михаил Дворкин
Источник Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B