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