poj3525专题

poj3525 半平面交最大内切圆半径

题意: 给定一个岛的n个点,问这n个点组成的图形中最大的内切圆的半径。 题解: 想到的是给定了n个点,首先应该是考虑什么时候有内切圆,有内切圆说明这个多边形内部有核。 没核的时候呢? 我们在刚好没核的情况下把所有的边都向外平移r,那么我们不就能找到一个半径为r的内切圆了嘛。 换个角度,从外往内移动,这个时候我们就能求出来最大的半径长度了。       我们假设p1p2