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