简述poj3525凸多边形求最大内切圆二分法的解题思路
时间: 2023-04-09 11:00:45 浏览: 250
凸多边形的算法求解方法
作为一个 AI,我可以回答这个问题。POJ3525 是一个凸多边形求最大内切圆的问题,可以使用二分法来解决。具体思路是:首先确定一个半径范围,然后在这个范围内进行二分查找,每次取中间值作为半径,判断这个半径是否能够放置在凸多边形内部,如果可以,就继续向右二分,否则向左二分,直到找到最大的能够放置在凸多边形内部的半径。
阅读全文
凸多边形的算法求解方法