Задача №853. Треугольники
На плоскости отмечено несколько точек. Требуется определить, можно ли нарисовать треугольник с вершинами в трех из этих точек, внутри которого не будет других отмеченных точек.
Входные данные
Сначала вводится натуральное число N, не превосходящее 100 – количество точек. Далее вводится N пар координат этих точек – целые числа, не превосходяшие 1000.
Выходные данные
Вывести слово YES (заглавными латинскими буквами), если такой треугольник нарисовать можно и NO в противном случае.
Примеры
Входные данные
3 1 1 2 2 3 3
Выходные данные
NO
Входные данные
4 1 1 2 2 3 3 1 0
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему