问题：如何在一个多边形内切出最大矩形？
思路：沿边按等间距（如等于最小边长的1/10）分出N个点,然后以此穷举任意四点成的近似矩形，判断若是内矩形，则记下面积。取最大值。将第一步筛选出的四点周围再细分，进一步穷举，求更精确的最大矩形。求面积之前还要先判断这四点成的四边形是不是近似矩形。是不是近似矩形可这样判断：1、两条对边相差不大于小段的长度；2、四个角偏离90度不大于某个值（这个值和小段长、四边形边长有关）最大内切矩形多边形
思路：沿边按等间距（如等于最小边长的1/10）分出N个点,然后以此穷举任意四点成的近似矩形，判断若是内矩形，则记下面积。取最大值。将第一步筛选出的四点周围再细分，进一步穷举，求更精确的最大矩形。求面积之前还要先判断这四点成的四边形是不是近似矩形。是不是近似矩形可这样判断：1、两条对边相差不大于小段的长度；2、四个角偏离90度不大于某个值（这个值和小段长、四边形边长有关）最大内切矩形多边形
解决方案 »
免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货