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