Задача Lib2019 У пошуках задач для третього туру олімпіади NetOI-2018 два члени журі вирішили відвідати приміщення, де зберігаються паперові архіви старих олімпіад «догуглівської» епохи. Архів розміщений у просторій залі у формі багатокутника без самоперетинів (але не обов’язково опуклий). Колеги вирішили, що безпечніше буде не втрачати одне одного з поля зору. На якій максимальній відстані можуть знаходитися колеги, щоб не втрачати одне одного з поля зору і не виходити за межі архіву? Члени журі бачать одне одного, якщо між ними можна провести відрізок, жодна з точок якого не лежала б ззовні архіву.
Технічні умови. Програма Lib2019 читає з клавіатури число N (3 ≤ N ≤ 300) кількість вершин багатокутника. Далі слідують N пар цілих чисел (кожне з яких не перевищує 1000 за абсолютною величиною) - координати вершин багатокутника в порядку обходу за або проти годинникової стрілки. Багатокутник не має ні самоперетинів, ні самодотиків. Програма має вивести єдине число - відповідь на задачу з точністю не менш як 5 знаків після коми.
Приклад
Введення |
Виведення |
4 2 2 2 3 3 3 3 2 |
1.414213 |
© LIKT 1998-2018