Задача Іnstigator
Маленький хлопчик вирізав з паперу в клітинку багатокутник, причому всі розрізи йшли по сторонах кліток. Йому цікаво, за який час згорить багатокутник, якщо підпалити його в певній вершині. Папір горить рівномірно в усіх напрямках, і швидкість розповсюдження вогню рівна 1 стороні клітинки в секунду. Напишіть програму, яка визначає, який час пройде, перш ніж багатокутник згорить повністю.
Технічні умови.
Програма Іnstigator читає з клавіатури кількість вершин багатокутника N (4<=N<=500), а далі - N пар чисел – координати вершини в порядку обходу периметра багатокутника. Координати кожної вершини - два цілі числа, таких, що не перевищують по абсолютній величині 10000. Багатокутник підпалюється в першій вершині. Опис коректний – сторони багатокутника не мають спільних точок (крім сусідніх), і кожна вершина сполучає дві взаємно перпендикулярні сторони.
Програма виводить одне дійсне число – кількість секунд, які пройдуть до повного згорання багатокутника. Допустима помилка, що не перевищує 0,001% від правильної відповіді.
Приклади
Введення
|
Виведення
|
4 3 0 3 4 0 4 0 0
|
0.500E+01
|
Введення
|
Виведення
|
8 1 1 2 1 2 3 4 3 4 5 3 5 3 4 1 4
|
5.064495
|
|
|