 CONVEXP
| Задан 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
|
|---|