332. Largest Circle
Time limit per test: 0.25
second(s)
Memory limit: 65536
kilobytes
input: standard
output: standard
Yay! You've finally managed to buy a tiny plot of land just about 400 kilometers from Moscow. Only... only it was so expensive that you are no more able to afford building a house there. So you decide to go for a swimming pool. It should have the form of circle, and be as big as possible inside your plot. Having carefully measured the border of your plot, you know now that it is a convex
Ngon.
What is the largest possible radius of a circular pool in it?
Input
The first line of input contains an integer
N,
. The next
N lines contain two integers each,
x_{i} and
y_{i}, not exceeding 10
^{7} by absolute value — the coordinates of the vertices of the plot (a convex polygon) in the counterclockwise direction. No three vertices lie on the same line.
Output
Output the sought radius. Your solution will be accepted if it is within 10
^{3} of the correct one.
Example(s)
sample input

sample output

4
0 0
1 0
1 1
0 1

0.5
