eolymp
bolt
Try our new interface for solving problems
Problems

Пушка

Пушка

Петя - разведчик, и ему удалось добыть для своего государства важную информацию о расположении вражеского стратегического объекта. Чтобы его поразить, можно воспользоваться пушкой, которая находится на вражеской же территории, однако Петя сумел взломать только первый уровень защиты боевой системы, поэтому он может контролировать момент выстрела из пушки, но абсолютно не знает, в какую сторону эта пушка смотрит и на какую высоту нацелена. Из некоторых косвенных источников известно, что пушка смотрит по сторонам равновероятно и распределение вероятности попадания в точку, удаленную от пушки на расстояние \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} знаками после десятичной точки --- вероятность попадания во вражеский объект из пушки.
Time limit 1 second
Memory limit 256 MiB
Input example #1
3
2 2
3 3
0 4
Output example #1
0.0093382532
Source III International Summer School Programming in Sevastopol 2012