Окружность называется вписанной в многоугольник, если она имеет точку касания с каждой его стороной.
Определите, можно ли в заданный выпуклый многоугольник вписать окружность, и, если это можно сделать, то вычисляет координаты её центра и радиус.
Первая строка содержит количество вершин многоугольника n (3 ≤ n ≤ 8). Следующие n строк содержат координаты вершин многоугольника в порядке обхода против часовой стрелки, каждая строка содержит два целых числа: x[i]
и y[i]
, значения которых не превосходят 1000 по абсолютной величине.
Если окружность, вписанная в заданный многоугольник, существует, то вывести в первой строке слово YES, иначе вывести слово NO. В случае положительного ответа выведите во второй строке координаты центра окружности и её радиус. Ответ выводите с точностью 10^(-6)
.