code
求凸多边形最大内切圆半径。
方法就是把每条边向内推进R,对得到的新的边集进行半平面交,看是否得到空集。
R用二分枚举得到。
半平面交用的O(n^2)的。