Задача №287. Выпуклость многоугольника
Ограничение по времени на все задачи – 1 секунда. Все входные данные – целые числа, по модулю не превышающие 10000. Все углы выводить в радианах. Все вещественные числа выводить с точностью до пятого знака после запятой. В случае неоднозначного ответа вывести любой верный.
Входные данные
В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.
Выходные данные
Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.
Примеры
Входные данные
3 0 0 0 1 1 0
Выходные данные
YES
Входные данные
6 0 0 0 2 1 2 1 1 2 1 2 0
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему