Задача Фазенда (hacienda).
Для своей приятельницы бабы Яги Колыван решил построить фазенду в лесу. Баба Яга очень любит треугольники и поэтому Колыван хочет, чтобы участок для фазенды был треугольной формы с деревьями в вершинах. Поскольку баба Яга не хочет наносить вред природе и рубить лес, Колывану необходимо найти такие три дерева, чтобы внутри ограды не было других деревьев.
Чтобы иметь возможность выбора, Колывану нужно знать, сколько всего в лесу имеется таких участков.
Формат ввода/вывода.
Программа hacienda считывает с клавиатуры (стандартного устройства ввода) целое число N (3<=N<=200) – количество деревьев в лесу. Затем считывается N пар целых чисел xi,yi (|xi|,|yi|<=105) – координаты деревьев в лесу, причем никакие три дерева не находятся на одной прямой.
Программа hacienda выводит на экран (стандартное устройство вывода) единственное число – количество треугольных участков, не содержащих ни единого дерева.
Пример входных и выходных данных.
|
Ввод |
Вывод |
|
5 -9 -10 0 4 8 8 -1 10 1 -7 |
8 |