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