eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пушка

Пушка

Петя - разведчик, и ему удалось добыть для своего государства важную информацию о расположении вражеского стратегического объекта. Чтобы его поразить, можно воспользоваться пушкой, которая находится на вражеской же территории, однако Петя сумел взломать только первый уровень защиты боевой системы, поэтому он может контролировать момент выстрела из пушки, но абсолютно не знает, в какую сторону эта пушка смотрит и на какую высоту нацелена. Из некоторых косвенных источников известно, что пушка смотрит по сторонам равновероятно и распределение вероятности попадания в точку, удаленную от пушки на расстояние \textbf{x}, имеет экпоненциальный закон \textbf{exp(-x)}. Так как Пете нужно выполнить задание по нейтрализации стратегического объекта как можно раньше, он попросил Вас оценить вероятность попадания в объект из пушки, чтобы в случае, когда вероятность мала, остаться нераскрытыми использовать более надежный способ выполнения миссии. \InputFile В первой строке содержится число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{300}) --- число узловых точек вражеского объекта, который представляет собой невырожденный выпуклый многоугольник. В данных содержатся шумы, и некоторые точки не нужны для определения формы объекта, однако в каждой его вершине есть хотя бы одна узловая точка. Далее в отдельных строках даны по два целых числа \textbf{x_i}, \textbf{y_i} (\textbf{500} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{500}) --- координаты узлов. \OutputFile Выведите единственное число с не менее чем \textbf{6} знаками после десятичной точки --- вероятность попадания во вражеский объект из пушки.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3
2 2
3 3
0 4
Вихідні дані #1
0.0093382532
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь