Вписане коло#554
Коло називається вписаним в многокутник, якщо воно дотикається до кожної сторони многокутника.
Визначте, чи можна вписати коло у заданий опуклий многокутник, і якщо це можливо, знайдіть координати його центра та радіус.
Перший рядок містить кількість вершин (3 \leq n \leq 8). Кожен з наступних рядків містить по два цілих числа — координати x_i та y_i вершин многокутника у порядку обходу проти годинникової стрілки. Значення |x_i|,\ |y_i| \leq 1000.
Якщо існує коло, вписане у даний многокутник, виведіть у першому рядку слово YES, інакше — слово NO. У разі позитивної відповіді виведіть у другому рядку координати центра кола та його радіус. Відповідь виведіть з точністю до 10^{-6}.
Приклад 1
Приклад 2