CONVEXP

  • Выпуклый многоугольник
    CONVEX POLIGON

 

Задан N-угольник координатами своих вершин в декартовой системе координат. Определить, является ли он выпуклым.


Технические требования


Входной файл:
INPUT.TXT
Выходной файл:
OUTPUT.TXT
Ограничение по времени тестирования:
до 2 секунд на один тест


Входной файл:
построчно количество вершин N (3<=N<=20), координаты вершин (x1, y1, x2, y2, …, xn, yn) расположены во входном файле в указанном порядке и разделены пробелами и/или переводом строки. Координаты вершин - целые числа в диапазоне от
–1000 до 1000.

Выходной файл:
в том случае, если многоугольник выпуклый, в результирующий файл необходимо записать число 1, в противном случае число 0


Пример:


INPUT.TXT

4
1   1
1  -1
-1  -1
-1   1


OUTPUT.TXT

1