eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пусти оленя в огород

Пусти оленя в огород

Мы уже научились справляться с козлами и огородами. Теперь, давайте, перенесёмся немного севернее и разберёмся с особенностями управления оленями. Оленевод Ванхо привязал своего оленя Ахтамака к изгороди нефтяной площадки, имеющей форму выпуклого многоугольника. Олень был привязан на длинной верёвке, чтобы он не убежал и при этом мог пастись. Вокруг нефтяной вышки растёт очень вкусный ягель. Напишите программу, вычисляющую площадь участка вне изгороди, ягель на котором будет доступен оленю. Форма изгороди, точка привязывания и длина верёвки задаются во входном файле. \InputFile В первой строке входного файла записано целое число \textbf{n} - количество углов изгороди в порядке обхода по часовой стрелке (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}). В последующих \textbf{n} строках записаны координаты углов изгороди в порядке обхода по часовой стрелке. В следующей строке записаны три числа - координаты точки привязывания оленя к изгороди и длина верёвки. Все координаты целые и не превосходят по модулю \textbf{10^4}. Числа в каждой строке разделены пробелами. Гарантируется, что изгородь представляет собой строго выпуклый многоугольник и точка привязывания оленя лежит на его границе. Также длина верёвки не превосходит половины периметра изгороди. \OutputFile В выходной файл выведите значение площади с точностью не менее \textbf{10^\{-3\}}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
-5 -5
-5 5
5 5
5 -5
5 0 4
Çıxış verilənləri #1
25.1327412287