F. Выпукл ли многоугольник
1000 мс · 256 МБ · всё или ничего
Дан простой многоугольник, вершины в порядке обхода - по часовой стрелке или против. Определите, выпуклый ли он.
Формат ввода
В первой строке - число вершин ().
В следующих строках - вершины простого многоугольника в порядке обхода. Координаты целые, по модулю не превосходят .
Формат вывода
Выведите YES, если многоугольник выпуклый, и NO иначе.
Примеры
ввод
3 0 0 0 1 1 0
вывод
YES
ввод
6 0 0 0 2 1 2 1 1 2 1 2 0
вывод
NO
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.