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

Input file name:	convex.in
Output file name:	convex.out
Time limit:	2 s
Memory limit:	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

Source: Petrozavodsk training camp, Summer 2002. DNK contest
Author: Denis Davydov (DNK team)

Discuss       Submit a solution



Printable version