阅读背景:

求一个不规则图形(其所有角度均为90度)的最大内接矩形的算法

来源:互联网 
之前在网上有看到过很多求一个直方图内最大矩形的算法,但是如果把这个问题再复杂化一些,即把直方图的某一条或多条柱的纵坐标进行向上或者向下的移动,比方说变成如图所示的两种图形。再来求其中的最大矩形。 之前在网上有看到过很多求一个直方图内最大矩形的算法,但是如果把这个问题再复杂化一些,即把直方图



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: