Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Фермерское счастье

(Время: 1 сек. Память: 16 Мб Сложность: 65%)

На протяжении многих лет кролик Роджер известен всей округе как выдающийся фермер, в искусстве ведения хозяйства ему нет равных. В проведенном международном конкурсе «Фермер года», с большим отрывом выиграл кролик Роджер.

Главный приз – возможность первым из всех фермеров отгородить себе участок на специально выделенном поле. Известно, что на поле растет N деревьев. Отгораживаемый участок должен иметь форму треугольника, вершинами которого являются некоторые из растущих на поле деревьев.

Кролик быстро смекнул, что на самом деле существует много вариантов выбора участка, но его интересуют только такие варианты, при которых участок не содержит внутри себя других деревьев. Ваша задача состоит в том, чтобы помочь Роджеру определить количество интересующих его вариантов выбора участка.

Входные данные

В первой строке входного файла INPUT.TXT находится одно целое число N (3 ≤ N ≤ 255). В каждой из последующих N строк записаны два целых числа Xi и Yi – координаты очередного дерева в прямоугольной декартовой системе координат (-10000 ≤ Xi,Yi ≤ 10000). Деревья достаточно малы, поэтому их можно считать точками на плоскости. Никакие три дерева не лежат на одной прямой. Числа в строках разделены одним пробелом.

Выходные данные

Единственная строка выходного файла OUTPUT.TXT должна содержать одно целое число – количество вариантов выбора участка.

Пример

INPUT.TXTOUTPUT.TXT
16
1 4
0 0
4 5
3 1
-2 2
1 2
15

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483