Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Іnstigator

Задача І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

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"