0038. Проверка выпуклости

Имя входного файла:	convex.in
Имя выходного файла:	convex.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Многоугольник на плоскости задан координатами последовательно расположенных вершин A_i (X_i,Y_i), i = 1..n. Требуется определить, будет ли этот многоугольник выпуклым.

Формат входного файла

Первая строка файла входной информации – число вершин многоугольника 1 ≤ n ≤ 100. Последующие строки, пары целых чисел – координаты вершин A_i (X_i,Y_i),   i = 1..n.

Формат выходного файла

Результат работы программы – сообщение Yes , если многоугольник выпуклый и no в ином случае.

Пример:

convex.in	convex.out
3 0 10 5 12 13 8	Yes
4 0 0 3 0 1 1 0 3	no

Источник: Petrozavodsk training camp, Summer 2002. DNK contest
Автор: Denis Davydov (DNK team)

Обсудить       Отправить решение



Версия для печати