Вписанная окружность
Вписанная окружность
Окружность называется вписанной в многоугольник, если она имеет точку касания с каждой его стороной.
Определите, можно ли в заданный выпуклый многоугольник вписать окружность, и, если это можно сделать, то вычисляет координаты её центра и радиус.
Входные данные
Первая строка содержит количество вершин многоугольника n (3 ≤ n ≤ 8). Следующие n строк содержат координаты вершин многоугольника в порядке обхода против часовой стрелки, каждая строка содержит два целых числа: xi
и yi
, значения которых не превосходят 1000 по абсолютной величине.
Выходные данные
Если окружность, вписанная в заданный многоугольник, существует, то вывести в первой строке слово YES, иначе вывести слово NO. В случае положительного ответа выведите во второй строке координаты центра окружности и её радиус. Ответ выводите с точностью 10-6
.
4 0 0 1 0 1 1 0 1
YES 0.500000 0.500000 0.500000
4 0 0 1 0 1 2 0 2
NO