Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Hacienda

Задача Фазенда (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

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"