Входной файл: input.txt Выходной файл: output.txt Время на тест: 60 секунд Тесты к задаче:Скачать
Сторож охраняет территорию, огороженную забором. При этом он хотел бы
стоять на одном месте на огороженной территории и, поворачиваясь, мог видеть
все стены забора под углом, большим 0 .
План забора представляет собой многоугольник без самопересечений, который
задается координатами своих вершин, следующих в порядке обхода против часовой
стрелки. Необходимо найти координаты точки, в которой можно поставить сторожа,
либо сообщить, что такой точки нет.
Исходные данные будут находиться в файле input.txt в следующем виде:
N
X1 Y1
X2 Y2
...
XN YN
В данном случае N - количество вершин многоугольника, N - натуральное
число, 3<=N<=50. Координаты точек - вещественные числа. Результат
необходимо записать в файл output.txt. При этом, если точка существует, то
файл должен содержать координаты (x,y) этой точки в виде двух чисел,
разделенных пробелом, иначе файл должен содержать строку 'NO POINT'.