eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Вписанная окружность

Вписанная окружность

Окружность называется вписанной в многоугольник, если она имеет точку касания с каждой его стороной.

Определите, можно ли в заданный выпуклый многоугольник вписать окружность, и, если это можно сделать, то вычисляет координаты её центра и радиус.

Входные данные

Первая строка содержит количество вершин многоугольника n (3n8). Следующие n строк содержат координаты вершин многоугольника в порядке обхода против часовой стрелки, каждая строка содержит два целых числа: xi и yi, значения которых не превосходят 1000 по абсолютной величине.

Выходные данные

Если окружность, вписанная в заданный многоугольник, существует, то вывести в первой строке слово YES, иначе вывести слово NO. В случае положительного ответа выведите во второй строке координаты центра окружности и её радиус. Ответ выводите с точностью 10-6.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
0 0
1 0
1 1
0 1
Выходные данные #1
YES
0.500000 0.500000 0.500000
Входные данные #2
4
0 0
1 0
1 2
0 2
Выходные данные #2
NO
Источник 2008 XIX школьная областная олимпиада по информатике, Вологда, Задача C